📖 문제 탐색

문제

• 영수가 1~9까지의 서로 다른 세 자리 수를 정한다. 민혁이가 이 숫자를 맞추기 위해 질문을 던지고, 영수는 스트라이크와 볼 개수를 알려준다.
  • 스트라이크: 같은 자리에서 같은 숫자가 맞을 때
  • 볼: 숫자는 포함되지만 자리가 다를 때
• 모든 질문과 답을 기반으로 가능한 숫자의 개수를 구해야 한다.
• 질문 횟수 $N$ (1≤ N ≤ 100), 민혁이가 질문한 세 자리 수 / 스트라이크 개수 / 볼 개수

시간복잡도

• 가눙한 세 자리 수는 1~9에서 서로 다른 숫자 3개를 고르는 조합이므로 $P(9,3)$ = 9x8x7 = 504개 이다.
• 각 숫자 후보에 대해 $N$번의 질문(최대 100번)을 체크해야 하므로 최악의 경우 504x100 = 50,400번의 연산이 필요하다.
• **완전 탐색(BruteForce)**으로 연산이 가능하다.

알고리즘

• 1부터 9까지 서로 다른 세 자리 수를 생성한다. 모든 후보 숫자가 주어진 질문에 대해 스트라이크와 볼 개수가 일치하는지 확인한다.
• 모든 질문을 만족하는 숫자의 개수를 세어 출력한다.

🔎 문제 접근