[백준 2503] 숫자 야구

문제

 

 

 

숫자야구 문제를 낼 수 있는 수의 범위가 123~987 사이의 865개이다.

865 * 최대 질문 횟수(100) * 각 자리수의 경우의 수(9) 를 해도 그리 크지 않으므로 이 역시 완전탐색으로 풀었다.

 

 

 

 

1. 123 부터 루프를 돌아 주어진 질문의 세자리 자연수와 비교하여 스트라이크, 볼 수가 일치할 경우만 체크한다.

2. 222, 353 등 같은 숫자가 2번 이상 올 경우는 예외처리 한다.

3. 마찬가지로 숫자 0도 예외처리 한다.

 

public static String[] base;
    public static String[] s;
    public static String[] b;
    public static int cnt = 0;
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        base = new String[t];
        s = new String[t];
        b = new String[t];
        
        for(int i=0; i<t; i++) {
            base[i] = sc.next();
            s[i] = sc.next();
            b[i] = sc.next();
        }
        
        for(int i=123; i<=987; i++) {
            check(String.valueOf(i));
        }
        
        System.out.println(cnt);
    }
    
    public static void check(String arr) {
        char[] charArr = arr.toCharArray();
        int eq = 0;
        
        for(int i=0; i<base.length; i++) {
            if(charArr[0] == charArr[1] || charArr[0] == charArr[2] || charArr[1] == charArr[2] ||
              charArr[0] == '0' || charArr[1] == '0' || charArr[2] == '0')
                continue;
            int str = 0;
            int bal = 0;
            for(int j=0; j<3; j++) {
                for(int k=0; k<3; k++) {
                    if(charArr[j] == base[i].charAt(k)) {
                        if(j == k) str++;
                        else bal++;
                    }
                }
            }
            if(str == Integer.parseInt(s[i]) && bal == Integer.parseInt(b[i]))
                eq++;
        }
        if(eq == base.length)
                cnt++;
    }