[백준/JAVA] 2503번: 숫자 야구

📖 문제

2503번: 숫자 야구

 

 

💡  풀이 방식

• 브루트포스

- 123 이상 987 이하의 숫자들 중에 대해 중복되는 경우와 0이 들어간 경우를 제외하고 반복문을 돌려 조건을 만족하는 숫자를 찾는다.

 

 

💥 유의사항

제한사항 : 중복숫자가 들어있거나, 0이 들어있는 경우

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int N;
    static Node[] arr;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        N = Integer.parseInt(br.readLine());
        
        arr = new Node[N];
        for(int i = 0 ; i < N ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            
            int n = Integer.parseInt(st.nextToken());
            int s = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            
            arr[i] = new Node(n, s, b);
        }
        
        System.out.println(calBaseball());
    }
    
    private static int calBaseball() {
        int result = 0;
        
        for(int i = 123 ; i <= 987 ; i++) {
            if(!isSame(i))  continue;   // 중복숫자 처리
            
            int allTestPass = 0;
            
            for(int j = 0 ; j < N ; j++) {
                int sCnt = 0;
                int bCnt = 0;
                
                Node now = arr[j];
                String curStr = Integer.toString(now.num);
                String myDataStr = Integer.toString(i);
                
                // 스트라이크 확인
                for(int idx = 0 ; idx < 3 ; idx++) {
                    if(curStr.charAt(idx) == myDataStr.charAt(idx))
                        sCnt++;
                }
                
                // 볼 확인
                for(int b = 0 ; b < 3 ; b++) {
                    for(int c = 0 ; c < 3 ; c++) {
                        if(b == c) continue;
                        if(curStr.charAt(c) == myDataStr.charAt(b)) {
                            bCnt++;
                        }
                    }
                }
                
                if(now.strike == sCnt && now.ball == bCnt) {
                    allTestPass++;
                }
            }
            
            if(allTestPass == N) {
                result++;
            }
        }
        
        return result;
    }
    
    private static boolean isSame(int number) {
        String numStr = Integer.toString(number);
        
        if(numStr.charAt(0) == numStr.charAt(1))    return false;
        if(numStr.charAt(1) == numStr.charAt(2))    return false;
        if(numStr.charAt(0) == numStr.charAt(2))    return false;
        if(numStr.charAt(0) == '0' || numStr.charAt(1) == '0' || numStr.charAt(2) == '0')    return false;
        
        return true;
    }
}
 
class Node {
    int num, strike, ball;
    
    public Node(int num, int strike, int ball) {
        this.num = num;
        this.strike = strike;
        this.ball = ball;
    }
}
 

 

 

 

➕ 다른 풀이 방식

숫자 야구에 나올 수 있는 숫자를 dfs로 만들어 푸셨다.

https://tussle.tistory.com/912

[백준] 알고리즘 분류(브루트 포스,JAVA)2503번, 숫자 야구

---

💦 어려웠던 점

그냥 완전탐색으로 123~999 사이에 있는 숫자들 중에서 스트라이크랑 볼 갯수 세서 만족하는지 확인하면 되는 문제였다.....

첨에 방문배열 만들어서 안 쓰는 숫자 고려하고 이렇게 풀려고 했는데,,,

이걸 이렇게 오래 고민하다니...

머리를 다시 굴려줘야겠다..

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[알고리즘] 백준 2503 숫자야구 - JAVA