1루수가 누구야
면접 대비시간 제한2초메모리 제한512 MB
선수 A가 1루수이다 또는 아니다라는 진술 9개가 주어지고, 거짓인 진술이 정확히 하나이며 1루수가 정확히 한 명일 때, 반드시 1루수여야 하는 선수를 찾아 출력하고 없으면 -1을 출력한다.
문제
어느 무더운 여름날, 선린 야구부 앞으로 의문의 음료수가 도착했다!
"이거 마시고 힘내! - 1루수에게 ¸"*
선수들은 서로 자기가 1루수라며 누가 1루수다 아니다로 싸우기 시작했다. 총 9명이 싸우고 있는데, 9명 중 한 명이 거짓말을 하고 있는 것 같다! 선수들은 아래 중 하나를 주장하고 있다. (편의상 선수들은 1, 2, ..., 9의 등번호로 구분하자.)
- 1 A: 선수 A가 1루수이다.
- 0 A: 선수 A는 1루수가 아니다.
선수들의 설전을 지켜보던 감독님이 답답해서 한마디 했다.
"1루수가 누구야 2루수 이름이 뭐야 3루수는 몰라"
당신은 이제 '정확히 한 명이 거짓말을 하고 있다'는 가정과 '1루수는 정확히 한 명 존재한다'는 사실을 바탕으로 논리적 추론을 통해 특정 인물이 반드시 1루수라는 결론을 이끌어내야 한다. 학생들의 주장만으로 이러한 결론을 이끌어내는 것이 불가능할 수도 있다는 사실에 유의하자.
*1루수가 누구야
입력
9개의 줄에 걸쳐, 각 줄마다 0 또는 1이 주어지고 A가 주어진다. (1 ≤ A ≤ 9)
출력
논리적 추론을 통해 1루수를 유일하게 특정할 수 있으면 해당 선수의 등번호를 출력한다.
1루수가 누군지 알 수 없다면 -1을 출력한다.