알고리즘29 :: BOJ_2503_숫자야구

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
/*
이 문제는 입력을 어떻게 받을지 굉장히 많이 고민했다.
가장 좋은 방법은 array 를 받을때
인자 3개를 만들어주는것...
그래서 만들어서 열심히 완탐을 했다. (순열, parse String etc...) 
답은 한번에 나오던데 찜찜한 문제 
 
*/
public class backjun_2503_숫자야구 {
 
    private static class INFOM{
        int number;
        int striker;
        int ball;
        INFOM(int number, int striker, int ball){
            this.number = number;
            this.striker = striker;
            this.ball = ball;
        }
    }
 
    private static INFOM[] arr;
    private static int[] visit;
    private static int pstriker = 0;
    private static int pball = 0;
    private static int ans = 0;
    private static void go(int nn, int[] temp) {
        if(nn == 3) {
            /*
            for(int i=0; i<3; i++){
                System.out.print(temp[i]+" ");
            }
            System.out.println();
            */
            int[] visit = new int[arr.length];
 
            for(int i=0; i<arr.length; i++) {
                String abc = Integer.toString(arr[i].number);
 
                String[] abc2 = abc.split("");
                int first = Integer.parseInt(abc2[0]);
                int second = Integer.parseInt(abc2[1]);
                int third = Integer.parseInt(abc2[2]);
 
                if(first == temp[0]) {
                    pstriker+=1;
                }
                if(second == temp[1]) {
                    pstriker+=1;
                }
                if(third == temp[2]) {
                    pstriker+=1;
 
                }//스트라이크 
 
                //볼 체크 
                if(first == temp[1] || first == temp[2]) {
                    pball+=1;
                }
 
                if(second == temp[0] || second == temp[2]) {
                    pball+=1;
                }
 
                if(third == temp[0] || third == temp[1]) {
                    pball+=1;
                }
 
                if(pstriker == arr[i].striker && pball == arr[i].ball)
                    visit[i] =1;
 
                pstriker = 0;
                pball = 0;
 
            }
 
            boolean find = true;
            for(int i=0; i<visit.length; i++)
            {
                if(visit[i] == 0) {
                    find = false;
                }
            }
 
            if(find == true)
                ans +=1;
 
        }else {
 
            for(int i=1; i<=9; i++) {
                if(visit[i] == 0) {
                    visit[i] = 1;
                    temp[nn] = i;
                    go(nn+1,temp);
                    visit[i] = 0;
                }
            }
 
        }
    }
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int tc = Integer.parseInt(br.readLine());
 
        visit = new int[10];
        arr = new INFOM[tc];
        for(int i=0; i<tc; i++) {
            StringTokenizer st =new StringTokenizer(br.readLine());
            int number = Integer.parseInt(st.nextToken());
            int striker = Integer.parseInt(st.nextToken());
            int ball = Integer.parseInt(st.nextToken());
 
            arr[i] = new INFOM(number,striker,ball);
        }
 
 
        int[] temp = new int[3];
        go(0,temp);
        System.out.println(ans);
 
    }
 
}