백준_11866번

11866번 요세푸스 문제 0

1부터 N 까지의 숫자를 계속 순환하면서 K번 차례의 숫자를 나열하는 문제.

import sys
from collections import deque
input = sys.stdin.readline

n,k = map(int,input().split())
people = deque([i for i in range(1,n+1)])
person = []
# rotate와 popleft 메소드 사용을 위해 deque 라이브러리 이용
while people:
    people.rotate(-(k-1)) # k보다 1작은 횟수 만큼 뒤로 보낸다.
    person.append(people.popleft()) # k번째 수를 새로운 리스트에 넣는다.
print(f'<{", ".join(map(str,person))}>')
# 예제처럼 출력하기 위해 f스트링을 사용하여
# 요소 사이 , 를 넣어주고 양쪽끝에 <> 를 더해 출력 했다.