예제에서, 현재 남은 사람은 4명이고 따라서 밤인데

게임이 가장 오래 가도록 진행한다면

첫 밤에 누구 하나를 죽임 -> 남은 인원 3

현재까지 밤은 1번 지남, 낮에 은진이가 아닌 누군가가 죽음 -> 남은 인원 2

이제 남은 두명은 은진이와 다른 누군가임, 밤에 다른 누군가 혹은 은진이가 죽음 -> 남은 인원 1, 게임은 바로 종료됨(밤이 지나지 않음)

따라서 예제의 답은 1 이 되어야 할 것 같은데

어떻게 2가 나오나요? ㅠㅠ

baekjoon   2년 전

4명이 있기 때문에, 게임이 시작할 당시에는 밤입니다. 게임에서 0번 플레이어를 제거하면, 남은 사람들의 유죄 점수는 1(504), 2(503), 3(498)이 됩니다. 이제, 낮이 되면 사람들은 플레이어 1을 게임에서 제외할 것이고 게임은 끝나게 됩니다.

만약, 가장 처음에 플레이어 2를 제외하면, 유죄 점수는 0(503), 1(498), 3(504)가 됩니다. 낮이 되면 사람들은 플레이어 3을 제외하게 됩니다. 다음 밤에 마피아는 플레이어 0을 게임에서 제외하고, 게임을 승리하게 됩니다. 따라서, 이 게임에서 밤은 총 2번 존재합니다.

댓글을 작성하려면 로그인해야 합니다.