큐 - 요세푸스 문제

문제 정의 해당 문제는 유대인 역사가 플라비우스 요세푸스가 만든 문제 입니다. N명의 사람들이 원 모형으로 서 있습니다. 각 사람들은 1부터 N까지 번호표를 붙이고 있습니다. 이제 숫자가 하나가 주어집니다. 이 숫자를 K라고 해보겠습니다. N과 K가 주어졌고, 아래와 같은 규칙에 따라 동작합니다. 1. 1번 번호표를 가진 사람을 기준으로 K번째 사람을 없앱니다. 2. 없앤 사람 다음이 1번이라고 가정하고 1.을 반복합니다. 모든 사람이 없어질때 까지 반복 합니다. 예를들어서 N이 5이고, K가 2인경우 아래와 같습니다. [표] 요세푸스 문제의 예시 초기 상태 N이 5이고 K가 2일때 초기 상태 입니다. N이 5이므로 1~5번까지 이름표가 있고 원형으로 배치가 되었음을 볼 수 있습니다. 1단계 1번 기준으로, 두 번째는는 2번입니다. 따라서 2가 제거 됩니다. 2가 제거 되었으므로, 2다음인 3 부터 시작합니다. 2단계 3번 기준으로 두번 째는 4 입니다. 따라서 4가 제거됩니다. 4...

원문링크 : 큐 - 요세푸스 문제