단이의 개발 블로그 단이의 개발 블로그

요세푸스 순열(Josephus permutation)은 고전적인 문제로, 다음과 같은 상황에서 유래된 문제입니다:문제 설명한 그룹의 사람들이 원형으로 앉아 있고, 특정 번호를 가진 사람부터 시작해, 지정된 숫자에 따라 하나씩 건너뛰며 사람을 제거합니다. 이 과정을 마지막 한 명이 남을 때까지 반복합니다. 이 과정에서 제거되는 사람들의 순서를 요세푸스 순열이라고 합니다.예시예를 들어, 7명의 사람이 있고, 3번째 사람마다 제거된다고 합시다. 순열은 다음과 같이 진행됩니다:초기 상태: 1, 2, 3, 4, 5, 6, 7첫 번째 제거: 3 -> 남은 사람: 1, 2, 4, 5, 6, 7두 번째 제거: 6 -> 남은 사람: 1, 2, 4, 5, 7세 번째 제거: 2 -> 남은 사람: 1, 4, 5, 7네 번째 ..