[백준 알고리즘] 2503 숫자 야구(with Java)

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

야구게임의 숫자를 맞추는 게임이다.

민혁이는 1에서 9까지의 서로 다른 임의의 세자리 숫자를 생각하고 있고,

영수는 세자리 숫자를 추측하여 말하면,

민혁이는 민혁이가 생각한 임의의 세자리 숫자와 영수가 추측한 세자리 숫자가 어떻게 일치하는 지를 말해 준다.

위치와 숫자가 일치하면 스트라이크, 위치는 틀리고 숫자만 일치하면 볼.

이렇게 민혁이와 영수가 문답을 나눈 결과를 보고 

정답이 될 수 있는 숫자들의 갯수를 알아내는 문제이다.

문제를 풀기 위해 나는

숫자 111~999까지 순서대로 숫자를 생성하여

문제에서 주어진 조건에 일치하는지 여부를 하나씩 확인하는 방법을 사용하였다.

물론, 민혁이가 생각하는 숫자의 각 자릿수는 서로 모두 서로 다른 숫자이므로 

112, 122 등과 같이 중복되는 숫자를 가진 수는 제외하였다.

import java.util.Scanner; public class Main { static int N; static int[][] input; public static void main(String[] args) { getInput(); System.out.println(playGame()); } public static void getInput() { Scanner sc = new Scanner(System.in); N = sc.nextInt(); input = new int[N][5]; for(int i = 0; i < N; i++) { int guess = sc.nextInt(); int strike = sc.nextInt(); int ball = sc.nextInt(); input[i][0] = guess / 100; input[i][1] = (guess - (input[i][0] * 100)) / 10; input[i][2] = (guess - (input[i][0] * 100)) - (input[i][1] * 10); input[i][3] = strike; input[i][4] = ball; } } public static int playGame() { int rslt = 0; for(int i = 1; i <= 9; i++) { for(int j = 1; j <= 9; j++) { if(i==j) continue; for(int k = 1; k <= 9; k++) { if(i==k) continue; if(j==k) continue; boolean possibleYn = true; for(int l = 0; l < N; l++) { int strike = 0; int ball = 0; // 첫번째 자리 체크 if(i == input[l][0]) { strike++; }else if(i==input[l][1] || i==input[l][2]) { ball++; } // 두번째 자리 체크 if(j == input[l][1]) { strike++; }else if(j==input[l][0] || j==input[l][2]) { ball++; } // 세번째 자리 체크 if(k == input[l][2]) { strike++; }else if(k==input[l][0] || k==input[l][1]) { ball++; } if(strike != input[l][3] || ball != input[l][4]) { possibleYn = false; break; } } if(possibleYn) { rslt++; } } } } return rslt; } }