Algorithm/백준

항해99 리부트코스 알고리즘 2주 1일차 백준 1158 요세푸스 문제

Albosa2lol 2024. 7. 25. 17:02

https://www.acmicpc.net/problem/1158

 

from collections import deque

# 입력 받기
n, k = map(int, input().split())

# 큐 초기화
queue = deque(range(1, n + 1))
result = []

# 요세푸스 순열 구하기
while queue:
    queue.rotate(-(k - 1))  # 큐를 k-1만큼 회전
    result.append(queue.popleft())  # k번째 사람을 결과에 추가

# 결과 출력
print('<' + ', '.join(map(str, result)) + '>')