문제 링크입니다: https://algospot.com/judge/problem/read/JOSEPHUS 직접 Circular Linked List를 구현해서 하는 방법도 있지만 간편하게 list 헤더파일에서 지원하는 list를 이용하고 list.end()에 도달시 list.begin()으로 옮겨주어 원형 리스트처럼 동작하게 구현했습니다. #include #include using namespace std; void josephus(int N, int K) { //리스트 list survivors; for (int i = 1; i 2) { //첫 번째 사람이 자살, erase()는 지운 원소의 다음 원소 반환 kill = survivors.erase(kill); //원형 연결리스트 흉내 if (kill ..
