a65614aa1f06b3679234254958c6213fa5ba44514dba53d6a2fe62b3bd

수붕이는 퀴즈 쇼에 참가한다. 진행자는 1 이상 5 이하의 자연수 중 하나를 ‘오늘의 비밀번호’로 정하고, 수붕이는 질문을 통해 이를 맞혀야 한다.

질문과 응답은 다음과 같은 규칙을 따른다.
각 질문에서 수붕이는 자연수 x를 하나 선택하여, 비밀번호가 x 이상인지 묻는다.
각 질문에 대해 진행자는 ”예“ 또는 “아니오”로 답하며, 전체 과정에서 최대 한 번만 거짓말을 할 수 있다. (거짓말을 안할 수도 있음에 유의하라.)

진행자의 첫 비밀번호 선택과 답변 방식에 관계없이, 수붕이가 비밀번호를 반드시 알아낼 수 있도록 하는 최소 질문 횟수를 구하고,
그 횟수 미만으로 질문해서는
어떤식으로 질문하든 비밀번호를 알아낼 수 없는 경우가 생김을 보여라.

- dc official App