요세푸스 순열

원형으로 앉아 있는 N명의 사람 중에서 K번째 사람을 제거 하면서 , 남은 사람들의 제거 순서를 출력하는 문제

이걸 요세푸스 순열 이라고 부르고, 제거된 사람들의 순서 가 그 결과임.

예제

예시 : N = 7명, K = 3

초기배열 :

[1, 2, 3, 4, 5, 6, 7]

• 3번째 ⇒ 3제거

• 남은 사람 : [1, 2, 4, 5, 6, 7]

• 다시 세기 시작(제거된 3의 자리 부터)

계속하면

[3, 6, 2, 7, 5, 1, 4]