링크드리스트 검색 결과

해당 글 2건

[알고스팟 JOSEPHUS] 조세푸스 문제 (조세퍼스)

문제 : https://algospot.com/judge/problem/read/JOSEPHUS algospot.com :: JOSEPHUS 조세푸스 문제 문제 정보 문제 1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했습니다. 한 사람이 자살하면, 다음에는 그 사람으로부터 시계 방향으로 K번째 살아 있는 사람이 자살하는 것입니다. 조세푸스의 책에 따르면 조세푸스와 다른 병사 하나 algospot.com 백준 1158 번 조세퍼스 순열 문제와 비슷한 맥락. 2018/03/28 - [PS/백준..
PS/알고스팟 문제풀이 2019. 8. 8. 15:27

[백준 1158] 조세퍼스 순열 문제

https://www.acmicpc.net/problem/1158 조세퍼스 순열이라고도 하며 요세푸스 순열이라고도 부른다. 해당 순열의 정의는 다음과 같다. 출처는 위키피디아이다. 전산학이나 수학에서 요세푸스 문제(Josephus problem) 혹은 요세푸스 순열(Josephus permutation)은 다음과 같이 정의한다. n과 k가 자연수이고, k > N >> M; //initial queue for (int i = 1; i val > cur->next->val){ cout next->val n >> k; for(int i = 1; i
PS/백준 문제풀이 2018. 3. 28. 23:41