JOSEPHUS
https://www.algospot.com/judge/problem/read/JOSEPHUS# algospot.com :: JOSEPHUS 조세푸스 문제 문제 정보 문제 1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하 www.algospot.com list를 이용해서 원형 연결 리스트를 구현한다. #include #include using namespace std; void josephus(int n, int k) { list survivors; for (int i = 1; i 2) { kill = survivors.erase(kill); if (kill == survivors.end()) ..
Algorithm/ALGOSPOT
2021. 6. 23. 19:23