[Algo Rhythm🕺💃] 프로그래머스 고득점 kit 숫자야구

📚 문제 설명

숫자 야구 게임이란 2명이 서로가 생각한 숫자를 맞추는 게임입니다. 게임해보기

각자 서로 다른 1~9까지 3자리 임의의 숫자를 정한 뒤 서로에게 3자리의 숫자를 불러서 결과를 확인합니다. 그리고 그 결과를 토대로 상대가 정한 숫자를 예상한 뒤 맞힙니다.

 

* 숫자는 맞지만, 위치가 틀렸을 때는 볼
* 숫자와 위치가 모두 맞을 때는 스트라이크
* 숫자와 위치가 모두 틀렸을 때는 아웃

 

예를 들어, 아래의 경우가 있으면

 

A : 123
B : 1스트라이크 1볼.
A : 356
B : 1스트라이크 0볼.
A : 327
B : 2스트라이크 0볼.
A : 489
B : 0스트라이크 1볼.

 

이때 가능한 답은 324와 328 두 가지입니다.

질문한 세 자리의 수, 스트라이크의 수, 볼의 수를 담은 2차원 배열 baseball이 매개변수로 주어질 때, 가능한 답의 개수를 return 하도록 solution 함수를 작성해주세요.

 

제한사항

• 질문의 수는 1 이상 100 이하의 자연수입니다.

• baseball의 각 행은 [세 자리의 수, 스트라이크의 수, 볼의 수] 를 담고 있습니다.

 

🎯  어떻게 풀었나

class Solution {
    public int solution(int[][] baseball) {
        int answer = 0;      
        
        for(int i = 123; i <= 987; i++) {
            int cHundred = i / 100;
            int cTen = (i / 10) % 10;
            int cOne = i % 10;
            boolean isQualified = true;
            
            if(cHundred == cTen || cTen == cOne || cOne == cHundred) continue;
            if(cTen == 0 || cOne == 0) continue;
         
            int[] cDigits = new int[3];
            cDigits[0] = cHundred;
            cDigits[1] = cTen;
            cDigits[2] = cOne;
        
            for(int j = 0; j < baseball.length; j++) {
                int cS = 0, cB = 0;
                
                int n = baseball[j][0];
                int nS = baseball[j][1];
                int nB = baseball[j][2];

                int[] nDigits = new int[3];
                nDigits[0] = n / 100; // nHundred
                nDigits[1] = (n / 10) % 10; // nTen
                nDigits[2] = n % 10; // nOne
                
                // calc strike and ball
                for(int a = 0; a < 3; a++) {
                    for(int b = 0; b < 3; b++) {
                        if(a == b && nDigits[a] == cDigits[b]) { cS++; }
                        if(a != b && nDigits[a] == cDigits[b]) { cB++; }
                    }
                }
                
                if(cS != nS || cB != nB) {
                    isQualified = false;
                    break;                
                }
            }
            
            if(isQualified) answer++;
        }
        
        return answer;
    }
}

 

🧐 왜 저렇게 풀었나

사실 이 문제는 처음에 문제를 잘못 이해해서 두시간 정도 삽질 ⛏⛏⛏하다가 다른 분들의 블로그를 참고해서 풀었다.😭

 

알고리즘은 간단하다.

각자 서로 다른 1~9로 만들 수 있는 세 자리 수의 범위는 [123, 987]이다. 이 중 0을 포함하거나 자리 수가 겹치는 경우를 제외한 수들을 하나씩 살펴본다. 이 수들은 말그대로 후보이기 때문에 앞으로 후보수라고 부르겠다.

 

후보수에서 백의 자리 수, 십의 자리 수, 일의 자리 수를 파악한다.

그리고 매개변수로 주어지는 배열 baseball을 하나씩 살펴본다.

baseball에서 세 자리 수 n, 스트라이크 수 nS, 볼 수 nB를 파악한다.

 

그럼 이제 후보수와 n을 비교했을때의 스트라이크 수와 볼 수가 각각 nS, nB와 일치하는지 확인하면 된다. 생각해보면 같은 자리 수에서 후보수와 n이 숫자가 같으면 스트라이크이고 다른 자리 수에서 후보수와 n이 숫자가 같으면 볼이다. 이를 코드로 표현하면 아래와 같다.

 

 // calc strike and ball
for(int a = 0; a < 3; a++) {
	for(int b = 0; b < 3; b++) {
		if(a == b && nDigits[a] == cDigits[b]) { cS++; }
		if(a != b && nDigits[a] == cDigits[b]) { cB++; }
	}
}

 

만약 후보수가 모든 baseball에 대해 만족하면 answer를 1 증가한다. 그러나 만약 스트라이크 수, 볼 수와 nS, nB가 일치하지 않으면 다른 것들을 볼 필요가 없기 때문에 반복문을 탈출하고 다음 후보수를 살펴본다.

 

📖  무엇을 배웠나

문제를 천천히 꼼꼼이 읽자 제발 😭😭😭