💡문제 분석 요약

1부터 N번까지 N명의 사람들이 원을 이루어 앉아 있을 때,

모든 사람이 없어질때까지 N보다 작은 임의의 정수번째 사람을 반복해서 제거

이때, 원에서 사람들이 제거되는 순서를 (N, K) 요세푸스 순열이라고 함.

<aside> 🔖 예) (7, 3)-요세푸스 순열은 <3, 6, 2, 7, 5, 1, 4>

</aside>

입력

첫번째 줄에 N과 K가 공백 구분으로 순서대로 주어짐 (1 ≤ K ≤ N ≤ 5,000)

출력

<(N, K) 요세푸스 순열>

• 예제

<aside> 📎 https://www.acmicpc.net/problem/1158

</aside>

💡알고리즘 설계

1. 덱을 이용한 큐 클래스 생성

2. 두 개의 큐를 생성

   비어있는 큐와 N개의 원소(1 ~ N)가 있는 큐

3. N개의 원소가 있는 큐에서 K번째 원소를 꺼내고(dequeue)

   꺼낸 1 ~ (K-1) 번째 원소를 비어있는 큐에 넣기

4. N개의 원소가 있는 큐가 빌때까지 2번 과정 반복

5. 3번 과정이 끝나면 이제 기존의 비어있는 큐에 (N - $\alpha$) 개의 원소 들어있을 것

   이 큐에 2,3번 과정 반복