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

⛏ 문제 파악

• 얼마 전에 풀었던 회전하는 큐와 비슷한 문제
• Deque를 구현하는 문제이면서 동시에, circular Queue를 보여주기 위한 문제
• rotate를 사용하면 쉽게 풀 수 있다.

 

 

👉🏻  답안

from sys import stdin
from collections import deque

N, K = map(int, stdin.readline().split(' '))

answer = []
arr = deque([])
for i in range(1, N+1):
  arr.append(i)

for j in range(N):
  arr.rotate(-K+1)
  answer.append(str(arr.popleft()))
  
print("<%s>" %(", ".join(answer)))

 

 

📑  간단한 설명

• 파이썬 내장함수 deque를 임포트하여, rotate로 쉽게 풀었다.
• 오히려 조금 까다?로운 것은 문자열 포맷팅이다.
• s포매팅으로 해결