연결 리스트 - 조세푸스 문제

문제 : 조세푸스 문제 (난이도 : 下) 분석 문제 상황이 원형 리스트 상태이다. STL에선 원형 리스트를 지원하지 않으므로 약간의 변형을 통해 구현하면 쉽게 문제를 해결할 수 있다. 구현 void josephus(int n, int k) { list survivors; for (int i = 1; i 2) { // earse() 지운 원소의 다음 원소를 반환 kill = survivors.erase(kill); if (kill == survivors.end()) kill = survivors.begin(); n--; // k-1 번 다음 사람으로 옮긴다. for (int i = 0; i < k - 1; i++) { kill++; if (kill == survivors.end()) kill = survi..