요세푸스 문제 0
Prob
1번부터 N번까지 N명의 수열이 원을 이룰 때 K번 째 수를 제거
제거한 수부터 K번 째 수를 제거를 N번 반복했을 때 제거되는 순열
Solv
c++ : queue를 이용해 pop_front()와 push_back()을 반복
python : queue를 이용해 pop_left()와 append()을 반복
Check
N 7 K 3
| n | dq |
|---|---|
| 1 2 3 4 5 6 7 | |
| 3 | 4 5 6 7 1 2 |
| 6 | 7 1 2 4 5 |
| 2 | 4 5 7 1 |
| 7 | 1 4 5 |
| 5 | 1 4 |
| 1 | 4 |
| 4 |
