요세푸스 문제의 정의 (Josephus Problem) 요세푸스 문제의 정의 (Josephus Problem) n 명의 사람이 삥 둘러앉아있고 매번 k번째 사람을 처형 할 때 마지막에 살아남는 사람 구하기. 예를들어 n = 5, k = 3 이라고 하면 step1: 1, 2, 3, 4, 5 (3번 처형) step1: 4, 5, 1, 2 (1번 처형) step1: 2, 4, 5 (5번 처형) step1: 2, 4, (2번 처형) step1: 4 (4번 살아남음).. 알고리즘, 자료구조/알고리즘 2011.12.03