반응형
17204
-
[백준] 17204 죽음의 게임 with PythonPS 2022. 5. 19. 01:04
📌 BOJ 17204 죽음의 게임 💡 조건 게임에 참여하는 N명의 사람들은 원탁에 둘러앉게 된다. N(3 ≤ N ≤ 150) 게임을 시작하는 사람은 0번, 그 오른쪽 사람은 1번, 그 오른쪽은 2번, N-1번의 오른쪽 사람은 다시 0번이 된다. 게임 참여자들간에 지목을 완료한 상태가 주어질때, 보성이가 벌주를 마시기 위해 록 하자. 영기가 불러야 하는 가장 작은 양의 정수 M을 보성이 몰래 귀띔해 주도록 하자. 보성이의 번호 K(1 ≤ K ≤ N - 1) 김영기는 게임을 제안하였기에 자연스럽게 0번이 된다. N줄에 걸쳐 i(0 ≤ i ≤ N - 1)번 사람이 지목하는 사람의 번호 ai(0 ≤ ai ≤ N - 1)가 주어진다. 자기 자신을 지목하는 경우도 존재할 수 있다. 영기가 말해야 하는 가장 작은 양..