[백준/파이썬] 11866번

백준 11866번

문제

https://www.acmicpc.net/problem/11866

코드

from collections import deque
n, k = map(int, input().split())
que = deque([])
for i in range(1, n + 1):
    que.append(i)
print('<', end='')
while que:
    for i in range(k - 1):
        que.append(que[0])
        que.popleft()
    print(que.popleft(), end='')
    if que:
        print(', ', end='')
print('>')

풀이

deque로 que를 구현합니다.
for문을 통해 k-1번만큼 인덱스가 0인 값을 제거한 뒤, 마지막에 추가해줍니다.k번째가 되면 인덱스가 0인 값을 제거합니다. 이것을 que 안에 값이 없을 때까지 루프를 돌리면 됩니다.