[백준] 1475번 : 방 번호 – JAVA [자바]

https://www.acmicpc.net/problem/1475

1475번: 방 번호

 

---

• 문제

 

---

• 문제 풀이

백준 1475번 방 번호는 간단하게 구현을 해서 푸는 실버 5 난이도의 문제이다. 이 문제에서는 숫자 N이 주어진다. 그리고 0부터 9까지 있는 플라스틱 숫자 세트가 있디. N을 만드는데 몇 개의 플라스틱 숫자 세트가 필요한지 구해주면 된다. 추가로, 6과 9는 뒤집어서 사용할 수 있으므로 같은 수로 친다.

 

예를 보겠다.

1) 9999

9999는 세트 2개가 필요하다. 왜냐면 한 세트의 6과 9가 있기 때문이다.

 

2) 122

122는 세트 2개가 필요하다. 2가 두 번 나오기 때문이다.

 

3) 12635

12635는 세트 하나로 충분하다. 중복되는 숫자가 없기 때문이다.

 

4) 888888

888888은 8이 여섯 번 중복되기 때문에 6개의 세트가 필요하다.

 

---

• 코드

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int[] arr = new int[10];
        for (int i = 0; i < s.length(); i++) {
            int num = Character.getNumericValue(s.charAt(i));
            if (num == 6) {
                arr[9]++;
            } else {
                arr[num]++;
            }
        }
        int max = 0;
        for (int i = 0; i < 9; i++) {
            max = Math.max(max,arr[i]);
        }
        int nine = arr[9]/2;
        if (arr[9]%2==1) nine++;
        max = Math.max(max,nine);
        System.out.print(max);
    }
}

 

---

• 후기

거의 처음으로 풀어본 구현 문제였는데 난이도는 어렵지 않았다.