📌 [BOJ] 백준 11866 요세푸스 문제 0

📖 문제

📖 예제

📖 풀이

from collections import deque

N, K = map(int, input().split())
queue = deque()
for i in range(1, N+1):
  queue.append(i)

stk = []
while queue:
    for _ in range(K-1):
      queue.append(queue.popleft())
    stk.append(queue.popleft())

print(str(stk).replace('[','<').replace(']','>'))

지난번 풀었던 요세푸스 문제와 동일하다.
자료 구조 queue를 활용하여 풀 수 있다.