백준 2503번: 숫자 야구 with Java

숫자 야구

 

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

25657

12209

9418

47.439%

문제

정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다.

• 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324)
• 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123)
• 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다.

예) 영수가 324를 갖고 있으면 

• 429는 1 스트라이크 1 볼이다.
• 241은 0 스트라이크 2 볼이다.
• 924는 2 스트라이크 0 볼이다.
• 영수는 민혁이가 말한 수가 몇 스트라이크 몇 볼인지를 답해준다.
• 민혁이가 영수의 세 자리 수를 정확하게 맞추어 3 스트라이크가 되면 게임이 끝난다. 아니라면 민혁이는 새로운 수를 생각해 다시 영수에게 묻는다.

현재 민혁이와 영수는 게임을 하고 있는 도중에 있다. 민혁이가 영수에게 어떤 수들을 물어보았는지, 그리고 각각의 물음에 영수가 어떤 대답을 했는지가 입력으로 주어진다. 이 입력을 바탕으로 여러분은 영수가 생각하고 있을 가능성이 있는 수가 총 몇 개인지를 알아맞혀야 한다.

아래와 같은 경우를 생각해보자.  

• 민혁: 123
• 영수: 1 스트라이크 1 볼.
• 민혁: 356
• 영수: 1 스트라이크 0 볼.
• 민혁: 327
• 영수: 2 스트라이크 0 볼.
• 민혁: 489
• 영수: 0 스트라이크 1 볼.

이때 가능한 답은 324와 328, 이렇게 두 가지이다.

영수는 동아리의 규율을 잘 따르는 착한 아이라 민혁이의 물음에 곧이곧대로 정직하게 답한다. 그러므로 영수의 답들에는 모순이 없다.

민혁이의 물음들과 각각의 물음에 대한 영수의 답이 입력으로 주어질 때 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트라이크 개수를 나타내는 정수와 볼의 개수를 나타내는 정수, 이렇게 총 세 개의 정수가 빈칸을 사이에 두고 주어진다.

출력

첫 줄에 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력한다.

예제 입력 1 복사

4
123 1 1
356 1 0
327 2 0
489 0 1

예제 출력 1 복사

2

 

 

---

 

실버 2인데.. 걍 재밋어보여서 풀기로 했다 원래 딴 거 풀라 했는데.;..

 

그 리 고 

 

딩초야..................

흑흑흑

 

이러면 꼭 바로바로 풀어야 할 것 같잖아(현실: 아님)

 

걍 완탐이고 서로 다른 수니까 123부터 대입해보기? 어떰ㅋ

 

아니 풀다보니까 123부터 대입하다가 130 이런 애는 빼야 한다는 거 생각남.. 개귀찮네 이거

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
    static class Question {
        String number;
        int strike, ball;

        Question(String number, int strike, int ball) {
            this.number = number;
            this.strike = strike;
            this.ball = ball;
        }
    }
    
    static boolean isValid(String s) {
        return s.charAt(0) != s.charAt(1)
            && s.charAt(1) != s.charAt(2)
            && s.charAt(0) != s.charAt(2)
            && !s.contains("0");
    }    // 반복문에서 0 들어간 숫자 빼고... 같은 숫자 들어가면 안 되니까

    static int[] getScore(String guess, String target) {
        int strike = 0;
        int ball = 0;
        for (int i = 0; i < 3; i++) {
            if (guess.charAt(i) == target.charAt(i)) {
                strike++;
            } else if (target.contains(String.valueOf(guess.charAt(i)))) {
                ball++;
            }
        }
        return new int[]{strike, ball};
    }    // 숫자 2개 비교해서 return
    
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
        int N = Integer.parseInt(br.readLine());
        Question[] questions = new Question[N];
        for (int i = 0; i < N; i++) {
            String[] tmp = br.readLine().split(" ");
            questions[i] = new Question(tmp[0], Integer.parseInt(tmp[1]), Integer.parseInt(tmp[2]));
        }
        
        int count = 0;
        for (int num = 123; num <= 987; num++) {
            String candidate = Integer.toString(num);
            
            if (!isValid(candidate)) continue; // 0 포함되거나 중복 숫자면 skip
            
            boolean isPossible = true;
            
            for (Question q : questions) {
                int[] result = getScore(candidate, q.number);
                if (result[0] != q.strike || result[1] != q.ball) {
                    isPossible = false;
                    break;
                }
            }

            if (isPossible) {
                count++;
            }
        }

        System.out.println(count);
	} 
}

 

 

 

와 이거 생각보다 귀찮았따 사실 로직 자체는 그렇게 복잡하지 않음... 걍 123부터 987까지 냅다 넣고 확인하는건데 그거 숫자 검증이랑 비교가 은근 귀찮았음 암튼 맞았으니 됐다

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
    static class Question {
        String number;
        int strike, ball;

        Question(String number, int strike, int ball) {
            this.number = number;
            this.strike = strike;
            this.ball = ball;
        }
    }
    
    static boolean isValid(String s) {
        return s.charAt(0) != s.charAt(1)
            && s.charAt(1) != s.charAt(2)
            && s.charAt(0) != s.charAt(2)
            && !s.contains("0");
    }    // 반복문에서 0 들어간 숫자 빼고... 같은 숫자 들어가면 안 되니까

    static int[] getScore(String guess, String target) {
        int strike = 0;
        int ball = 0;
        for (int i = 0; i < 3; i++) {
            if (guess.charAt(i) == target.charAt(i)) {
                strike++;    // 같은 자리고 같은 위치면 스트라이크 더해주기
            } else if (target.contains(String.valueOf(guess.charAt(i)))) {
                ball++;    // 그 숫자를 포함하긴 하니...?
            }
        }
        return new int[]{strike, ball};
    }    // 숫자 2개 비교해서 strike ball 개수 return
    
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
        int N = Integer.parseInt(br.readLine());
        Question[] questions = new Question[N];
        for (int i = 0; i < N; i++) {
            String[] tmp = br.readLine().split(" ");
            questions[i] = new Question(tmp[0], Integer.parseInt(tmp[1]), Integer.parseInt(tmp[2]));
        }
        
        int count = 0;
        for (int num = 123; num <= 987; num++) {
            String candidate = Integer.toString(num);
            
            if (!isValid(candidate)) continue; // 0 포함되거나 중복 숫자면 skip
            
            boolean isPossible = true;
            
            for (Question q : questions) {
                int[] result = getScore(candidate, q.number);
                // 질문의 결과와 비교해서 다르면 불가능한 숫자
                if (result[0] != q.strike || result[1] != q.ball) {
                    isPossible = false;
                    break;
                }
            }

            if (isPossible) {
                count++;
            }
        }

        System.out.println(count);
	} 
}