BOJ(백준) 2503[숫자 야구]

안녕하세요! 오늘은 백준 온라인 저지의 2503번 문제, “숫자 야구”에 대해 살펴보겠습니다. 이 문제는 주어진 조건에 맞춰 가능한 세 자리 숫자를 맞추는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다.

 

1. 문제 설명

숫자 야구는 상대방이 생각하고 있는 세 자리 숫자를 질문을 통해 맞추는 게임입니다. 각 질문에 대해 스트라이크(Strikes)와 볼(Balls)의 개수를 받게 됩니다. 스트라이크는 숫자와 위치가 모두 맞는 경우, 볼은 숫자만 맞는 경우를 의미합니다. 우리의 목표는 주어진 질문과 답변을 바탕으로 가능한 숫자의 개수를 구하는 것입니다.

 

주어진 식은 다음과 같습니다:

 

• 스트라이크: 숫자와 위치가 모두 맞는 경우

• 볼: 숫자는 맞지만 위치가 다른 경우

 

백준 문제 URL: 숫자 야구

 

2. 접근법

이 문제를 해결하기 위해 아래와 같은 접근 방식을 사용합니다:

 

1. 가능한 모든 세 자리 숫자를 생성합니다.

2. 각 숫자에 대해 주어진 모든 질문과 비교하여 스트라이크와 볼의 개수를 계산합니다.

3. 계산된 스트라이크와 볼의 개수가 주어진 질문의 답변과 일치하는 경우에만 가능한 숫자로 간주합니다.

4. 모든 질문을 만족하는 숫자의 개수를 세어 출력합니다.

 

3. Python 코드

# 영수가 생각하고 있을 가능성이 있는 답의 총개수
ans = 0

# 질문한 수
N = int(input())

# 영수가 생각하는 질문을 담는 변수
askArr = []
# 질문 입력 처리
for _ in range(N):
    askArr.append(list(map(str, input().split())))

# 숫자야구 수행
for i in range(100, 1000):
    # 숫자를 비교하기 위해 숫자를 리스트 형태로 변환
    num = list(map(int, str(i)))
    chkCnt = 0  # 질문 했던 답이랑 같은 숫자
    # 숫자의 구성이 같은 경우에는 SKIP처리
    if (num[0] == num[1]) or (num[1] == num[2]) or (num[0] == num[2]):
        continue
    if (num[1] == 0) or (num[2] == 0):
        continue

    for ask in askArr:
        askN = list(map(int, ask[0]))
        s = int(ask[1])
        b = int(ask[2])

        # 스트라이크 계산
        sChk = 0
        if num[0] == askN[0]:
            sChk += 1
        if num[1] == askN[1]:
            sChk += 1
        if num[2] == askN[2]:
            sChk += 1
        
        # 볼 계산
        bChk = 0
        if (num[0] == askN[1]) or (num[0] == askN[2]):
            bChk += 1
        if (num[1] == askN[0]) or (num[1] == askN[2]):
            bChk += 1
        if (num[2] == askN[0]) or (num[2] == askN[1]):
            bChk += 1
        
        if (s == sChk) and (b == bChk):
            chkCnt += 1
    # 영수가 생각하고 있을 숫자 여부 확인
    if chkCnt == N:
        ans += 1

print(ans)

 

4. 코드 설명

 

이 코드는 모든 가능한 값을 탐색하면서 주어진 질문에 맞는 세 자리 숫자를 찾는 방식으로 동작합니다. 주어진 조건 범위 내에서는 충분히 효율적으로 답을 구할 수 있습니다.

 

1. 질문 입력 처리

• 첫 번째 줄에서는 질문의 개수 N을 입력받습니다.

• 그 다음 N개의 줄에는 각각의 질문을 입력받습니다. 각 질문은 세 자리 숫자와 해당 숫자에 대한 스트라이크와 볼의 수로 이루어져 있습니다.

2. 숫자 야구 수행

• 100부터 999까지의 숫자를 대상으로 반복문을 실행합니다.

• 각 숫자를 리스트 형태로 변환하고, 중복되는 숫자가 없고 0이 없는 유효한 숫자인지 확인합니다.

• 이후 입력받은 질문들과 비교하여 스트라이크와 볼의 수를 계산합니다.

• 계산된 스트라이크와 볼의 수가 질문에서 주어진 것과 일치하는지 확인하고, 모든 질문에 대해 일치하면 가능한 답의 개수를 증가시킵니다.

3. 결과 출력

• 가능한 답의 총 개수를 출력합니다.

 

이 코드의 작동 방식과 접근법에 대한 설명을 마칩니다. 이 문제는 완전 탐색을 사용하여 해결할 수 있으며, 주어진 조건을 만족하는 모든 값을 탐색하는 것이 핵심입니다.

 

5. Github으로 확인

coTest/BOJ/BOJ01_01_04_2503.py at main · pcy4196/coTest