2명의 플레이어가 게임을 함

0~9까지의 숫자중에 중복을 허용하지않고
4개의 자리에 배열해야함 이게 자기 고유번호.

상대방의 고유번호를 맞히면 승리.

질문은 상대방에게 숫자를 말하면 상대방이 그 숫자에 대해
다음과같은 행동을 취함.

1. 볼

숫자는 맞는데 위치가 틀린경우.

예를들어

내가 생각한숫자가 3492인데 상대방이
0981이라고 했으면 1볼
상대방이 0938이라 했으면 2볼.. 이런식

2. 스트라이크

숫자도 맞고 위치도맞는경우

마찬가지로 내가 생각한 숫자가 3492인데
상대방이 0478 했으면 1스트라이크.
상대방이 8394 했으면 1스트라이크 2볼 이런식.

물론 어느숫자가 볼이고 스트라이크인지는 안알려주고, 볼개수,스트라이크 개수만 알려주는거지.


3. 아웃
아무 것도 아닌 경우
내가 생각한 숫자가 3492인데
상대방이 0781 했으면 아웃

이렇게 다음과같이 각턴마다 턴이돌아가면서 질문을 해서
최종적으로 상대방 숫자를 맞추면 되는데,

질문을 최소로 해서 이기는 최선의 전략을 짠다고 가정하면
이 전략안에서 최대 몇번질문 해야 완벽하게 상대방 숫자를 알수있음? (최악의경우에도 몇번이면 끝난다.를 알고싶은것)

- dc official App