아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

생일 축하합니다~

시간 제한1초메모리 제한1024 MB

요약
오늘이 생일인 사람을 최대 한 번 거짓말하는 오라클에 질의해 알아낸다.
난이도

보통10점 중 6점

유형
완전 탐색, 확률
정답자
아직 제출이 없습니다

문제

이 문제는 인터랙티브 문제이다.

지문을 쓰기 시작한 12월 22일은 dbrua1222의 생일이다! 아무도 자신의 생일을 몰라 슬퍼진 dbrua1222는, 인터랙터에게 오늘 생일인 사람의 이름을 11개 알려주었다. 하지만 이 인터랙터는 결함이 있어 최대 한 번, 오늘이 생일인 사람을 오늘이 생일이 아니라고 거짓말할 수 있다.

이제 인터랙터로부터 오늘 생일인 사람이 누구인지 알아내 보자!

힌트

예제의 입출력은 입출력이 어떤 방식으로 이루어지는지 이해를 돕기 위해 의도적으로 개행 간격 등을 조절한 것으로, 실제 입출력과는 다르다.

예제1

  1. 예제 1

    입력
    2
    toycartoon
    dbrua1222
    
    0
    
    0
    
    1
    
    
    예상 출력
    
    
    
    ? toycartoon
    
    ? dbrua1222
    
    ? dbrua1222
    
    ! dbrua1222