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)) + '>')
'Algorithm > 백준' 카테고리의 다른 글
백준 코딩테스트 10816 숫자 카드 2 (0) | 2024.07.25 |
---|---|
백준 코딩테스트 2075 N번째 큰 수 (0) | 2024.07.25 |
항해99 리부트코스 알고리즘 2주 1일차 백준 1966 프린터 큐 (0) | 2024.07.25 |
항해99 리부트코스 알고리즘 2주 1일차 백준 1406 에디터 (0) | 2024.07.25 |
항해99 리부트코스 알고리즘 2주 1일차 백준 10828 스택 (0) | 2024.07.25 |