이거 알고리즘 짜 볼 사람?
ㅁㄴㅇㄹ(210.222)
2017-12-01 18:22
추천 0
C, C#, C++, Java, JavaScript, Python, PHP 중 택 1
세 신 A, B, C의 이름은 '참', '거짓', '랜덤' 인데 무엇이 누구의 이름인지는 모른다. '참'은 언제나 참말만을 하고 '거짓'은 언제나 거짓말을 한다. '랜덤'은 완전히 무작위로 참말이나 거짓말을 한다. 목표는 단 3번의 참/거짓 질문을 하여 A, B, C의 이름을 알아내는 것이다. 각각의 질문은 한 번에 한 신에게만 해야 한다. 신들은 우리의 언어를 알아듣지만 대답은 '예' 혹은 '아니오'의 뜻을 지닌 그들의 언어 'da'와 'ja'로 주어지는데 어떤 단어가 '예'이고 어떤 단어가 '아니오'인지는 모른다.
불로스의 보충 설명은 다음과 같다.
-
");">
- 한 신에게 두 번 이상 질문할 수 있다(그렇게 되면 질문을 받지 못하는 신도 생긴다).
- 첫 번째 질문의 답변에 따라 두 번째 질문의 내용과 대상을 지정할 수 있다. (세 번째 질문도 마찬가지)
- '랜덤'이 참말을 할지 거짓말을 할지는 그의 머릿속에서 던진 동전의 앞뒷면에 따라 결정되는 것으로 생각할 수 있다. 앞면이라면, 참말을 한다. 뒷면이라면 거짓말을 할 것이다.
- '랜덤'은 참/거짓 질문을 들으면 'da'나 'ja' 로 대답할 것이다
스크레치로 해 그냥 - dc App
넌 거짓말쟁이이냐고 질문 해서 오버플로로 뒤지면 B네