민수와 그의 친구 지수가 다음과 같은 게임을 한다. 민수가 5자리 자연수 하나를 정하면, 지수는 그 수를 맞히기 위해 여러 번 추측한다. 민수는 지수가 추측할 때마다, 숫자가 일치하는 자리의 개수를 알려 준다.
예를 들어, 민수가 정한 수가 12345이고 지수가 10394를 추측했다면, 첫 번째 자리의 1과 세 번째 자리의 3이 일치하므로 알려 주는 개수는 2이다.
지수의 추측과 그 결과가 아래 표와 같을 때, 민수가 정한 5자리 수를 구하라. 정답은 유일하게 결정된다.
| 지수의 추측 | 일치하는 자리의 개수 |
|---|---|
| 40758 | 0 |
| 61409 | 1 |
| 11354 | 2 |
| 86143 | 1 |
| 52752 | 2 |
| 57531 | 1 |
| 58879 | 1 |