BOJ01475 방 번호

다솜이의 옆집에서 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지의 숫자가 하나씩 들어 있다. 다솜이의 방번호가 주어졌을 때 필요한 세트의 개수 최솟값을 구한다.

TIP

6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.

6과 9일 때는 공용해서 사용이 가능하기 때문에 합산해서 계산한다.

import java.util.Scanner;

public class BOJ1475 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int[] numbers = new int[10];
        String roomNumber = scanner.nextLine();

        for (int i = 0; i < roomNumber.length(); i++) {
            numbers[roomNumber.charAt(i) - '0']++;
        }

        int max = Integer.MIN_VALUE;
        for (int i = 0; i < numbers.length; i++) {
            if (i == 6 || i == 9) {
                max = Math.max((numbers[6] + numbers[9] + 1) / 2, max);
            } else {
                max = Math.max(numbers[i], max);
            }
        }

        System.out.println(max);
    }
}

#algorithm #BOJ #구현