알고스팟 JOSEPHUS 풀이

요즘 공부하고 있는 이라는 책에 나오는 조세푸스 문제를 풀어보았다. 책에서는 연결 리스트로(구현은 c++ STL list) 구현했는데 풀이를 보기 전에 나는 큐로 문제를 해결해 보았다. 출처-알고스팟(문제 ID : JOSEPHUS)링크 : https://algospot.com/judge/problem/read/JOSEPHUS 문제 1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했습니다. 한 사람이 자살하면, 다음에는 그 사람으로부터 시계 방향으로 K번째 살아 있는 사람이 자살하는 것입니다. ..

원문링크 : 알고스팟 JOSEPHUS 풀이