본문 바로가기

BOJ 알고리즘 (T아카데미)

11866번: 요세푸스 문제 0 (구현, 큐) - Tacademy

www.acmicpc.net/problem/11866

 

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

# 요세푸스 문제 0
# https://www.acmicpc.net/problem/11866 (구현, 큐)

from collections import deque


def nums(n, k):
    ret, queue = [], deque(range(1, n + 1))
    while queue:
        for _ in range(k - 1):
            queue.append(queue.popleft())
        ret.append(queue.popleft())
    return ret


n, k = map(int, input().split())
ans = nums(n, k)
print(f"<{', '.join(map(str, ans))}>")