[알고리즘] 백준 파이썬 2503 숫자 야구

📍 문제 탐색하기숫자 야구 문제는 숫자 조합을 이용해 가능한 정답 후보를 추려내는 문제이다.영수가 정한 세 자리 수를 민혁이의 질문과 영수의 답변을 바탕으로 추측한다.문제 조건영수가 정한 세 자리 수는 1~9의 서로 다른 숫자로 구성된 수이다.민혁이는 질문한 숫자와 스트라이크/볼 개수를 통해 힌트를 얻는다:스트라이크: 위치와 숫자가 모두 일치.볼: 숫자는 일치하지만 위치가 다름.모든 질문과 답변은 모순이 없도록 주어진다.입력 범위질문의 개수 N: 1≤N≤100숫자 조합: 9P3=9×8×7=504개의 후보가 존재.가능한 시간 복잡도각 후보에 대해 N개의 질문을 확인하므로 O(504×N) = 약 50,400 연산으로 해결 가능하다.알고리즘 선택모든 후보(1~9의 세 자리 수) 생성:가능한 모든 세 자리 수..
알고리즘 2025. 1. 15. 23:56
1