kjwon15.net
자연수 찾기 문제
면접관이 자연수 하나를 생각할테니 그 수를 질문을 통해 맞춰보라고 합니다. 단, 질문에 대한 답은 예/아니오밖에 존재할 수 없으며 면접관은 거짓말을 하지 않습니다. 최소한의 질문으로 수를 맞추려면 어떤 전략을 짜야 할까요? 생각한 수가 X가 맞냐는 질문을 해서 맞다는 답이 나왔을 경우 최종적으로 수를 맞췄다고 인정합니다. 예를 들면 Q: 수가 1이 맞…