[큐 - 11866번] 요세푸스 문제 0

Jeong Ha Seung·2022년 1월 31일

from collections import deque

q = deque([])
result = []

n, k = map(int, input().split())

for i in range(1, n+1):
    q.append(i)

while q:
    for _ in range(k-1):
        q.append(q.popleft()) #3번째 요소 전까지 삭제한 것들을 q에 집어넣고
    result.append(q.popleft()) #리스트에 q에 들어있던 요소를 하나씩 꺼낸다.

print("<", end="")

for i in range(len(result)-1):
    print("%d, " % (result[i]), end="")

print(result[-1], end="")
print(">")

0개의 댓글