[백준] 11866번 요세푸스 문제 0 파이썬 코드

코드

from collections import deque

n, k =map(int, input().split())
people = deque(i for i in range(1,n+1))
permutation = [] # 빠져나오는 수를 모아줄 리스트
while people: # people의 개수가 0이 될 때까지
  cnt = 1 # 몇 번인지 세어줄 변수
  while cnt < k: # k-1번은 왼쪽에서 빼주고 오른쪽에 다시 넣어준다. 원이기 때문
    nk = people.popleft()
    people.append(nk)
    cnt += 1
  permutation.append(str(people.popleft())) # k번째 수는 나가야 하므로 따로 세어준다.
print('<'+', '.join(permutation)+'>') # join함수를 이용할 것이므로 str로 변환해주었다.