[BOJ] 1475번 방 번호

문제

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

1475번: 방 번호

 

 

풀이

 

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static int Num,cnt=1;
    static int[] chk;
    
    static void solution() {
        int Max = -1;
        Num = scan.nextInt();
        chk = new int[10];
        
        do {
            chk[Num%10]++;
            Num/=10;
        }
        while(Num!=0);
        
        for(int i=0;i<10;i++) {
            if(i!=6 && i!=9)
                Max = Math.max(Max, chk[i]);
        }
        
        Max = Math.max(Max, (chk[6]+chk[9]+1)/2);
        System.out.println(Max);
    }
    
    
    public static void main(String[] args) {
        solution();
    }
}