변종 숫자야구
Problem 185
잘 알려진 숫자야구(Master Mind, Bulls and Cows)게임과 비슷합니다.
숨겨진 수를 추측해 맞춰야 합니다. 매 추측 후에 각 자리에 올바른 숫자가 몇 개인지 '스트라이크' 수를 말해줍니다. 만일 숨겨진 수가 1234이고 2036을 추측했다면, 1 스트라이크라고 알려줍니다. 추측한 숫자가 다른 위치에 있는 '볼'은 알려주지 않습니다.
예를 들어, 5자리 수를 다음과 같이 추측했다면,
90342 ;2 스트라이크
70794 ;0 스트라이크
39458 ;2 스트라이크
34109 ;1 스트라이크
51545 ;2 스트라이크
12531 ;1 스트라이크
여기에 맞는 숨겨진 수는 39542가 유일합니다.
아래 추측에 의하면,
5616185650518293 ;2 스트라이크
3847439647293047 ;1 스트라이크
5855462940810587 ;3 스트라이크
9742855507068353 ;3 스트라이크
4296849643607543 ;3 스트라이크
3174248439465858 ;1 스트라이크
4513559094146117 ;2 스트라이크
7890971548908067 ;3 스트라이크
8157356344118483 ;1 스트라이크
2615250744386899 ;2 스트라이크
8690095851526254 ;3 스트라이크
6375711915077050 ;1 스트라이크
6913859173121360 ;1 스트라이크
6442889055042768 ;2 스트라이크
2321386104303845 ;0 스트라이크
2326509471271448 ;2 스트라이크
5251583379644322 ;2 스트라이크
1748270476758276 ;3 스트라이크
4895722652190306 ;1 스트라이크
3041631117224635 ;3 스트라이크
1841236454324589 ;3 스트라이크
2659862637316867 ;2 스트라이크
숨겨져 있는 16자리 유일한 수를 구하세요.