백준 1158 요세푸스 문제

과정

• 원을 일정 간격으로 돌리면서 사람을 하나씩 빼야한다.
• 큐를 사용해서 일정 간격만큼 pop, append를 진행하고, pop을 해주는 방식으로 진행한다.
  • 큐의 길이가 0이 되면 반복을 중단한다.

from collections import deque
N, K = map(int, input().split())
queue = deque([i for i in range(1, N+1)])
lst = []
while queue:
    for _ in range(K-1):
        a = queue.popleft()
        queue.append(a)
    lst.append(queue.popleft())
    
print("<", end="")
print(lst[0], end="")
for i in lst[1:]:
    print(",", i, end="")
print(">")

• 출력에 주의하기