백준 1475 방번호 (JAVA)

 

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

1475번: 방 번호

 

1~9까지 한 세트라는 점과

6과 9를 활용해 한 세트만으로도 66, 99 를 표현할 수 있다는 게 문제 풀이의 핵심입니다.

 

 

import java.util.Scanner;
 
public class Main {
 
    static int arr[] = new int[10];
 
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
 
        int N = n;
        
        while (N > 0) {
            int num = N % 10;
 
            if (num == 6 || num == 9) {
                int idx = arr[6] > arr[9] ? 9 : 6;
                arr[idx]++;
            } else {
                arr[num]++;
            }
            N /= 10;
        }
        
        int Max = 0;
        for (int i : arr) {
            Max = Math.max(i, Max);
        }
        
        if(n == 0) Max = 1;
        System.out.println(Max);
 
    }
}