17349번 - 1루수가 누구야
"1이 거짓말을 한다고 가정했을 때 1루수가 9라는 결론이 도출된다.
2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 -1을 출력해야 한다."
가 아니라
"2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 2가 거짓말을 했다는 가정은 거짓이다.
그외에 경우는 모두 모순이므로 1루수는 9이다."
가 논리적이지 않을까요???
이 문제에 잘못된 테스트 케이스가 들어있는 것 같아서(질문 글에 소개된 반례) 문의드립니다.
"1이 거짓말을 한다고 가정했을 때 1루수가 9라는 결론이 도출된다. 2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 -1을 출력해야 한다."라는 문구가 지문에 없는데 어느 예제를 말씀하시는 건가요?
@jh05013 이거 같습니다 https://www.acmicpc.net/board/...
2가 거짓말을 한다고 가정했을 때 도출되는 결론은 1루수가 두 명이라는 것이 아니라, 두 명 중 아무나 1루수가 될 수 있다는 것입니다. 둘 중 어느 하나가 1루수라고 해도 모순이 생기지 않으므로 1루수를 특정할 수 없습니다. 따라서 -1을 출력해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
museum114 4년 전
"1이 거짓말을 한다고 가정했을 때 1루수가 9라는 결론이 도출된다.
2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 -1을 출력해야 한다."
가 아니라
"2가 거짓말을 한다고 가정했을 때 1루수가 2명이라는 결론이 도출된다. 따라서 2가 거짓말을 했다는 가정은 거짓이다.
그외에 경우는 모두 모순이므로 1루수는 9이다."
가 논리적이지 않을까요???
이 문제에 잘못된 테스트 케이스가 들어있는 것 같아서(질문 글에 소개된 반례) 문의드립니다.