번호를 외치는 순서를 보면

1번사람이 1을 외치고 8번 뒤로가고

2번사람이 2를 외치고 1뒤로가고

3번사람이 3 외치고 빠져나오고

순서가 4567812이 된다


다시

4번사람이 1을외치고 2번 뒤로가고

5번사람이 2를 외치고 4번뒤로가고

6번사람이 3을외치고 빠져나오고

순서가 781245가 된다


...


FIFO니까 queue문제다


N으로 range(1,n+1)만큼의 queue를 만들고

queue의 원소가 하나남을때 까지

range(k-1)를 돌리고

다음사람이 빠져나온다


한명남았을때 출력하고 queue를 비우면

와일문을 빠져나온다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!