boj/백준-11866-python

문제

풀이

• 제거한 순으로 출력에 담기므로 queue 알고리즘 문제이다.

코드

# boj, 11866: 요세푸스 문제 0, python3
from collections import deque
import sys

input = sys.stdin.readline

def solve(n, k):
    queue = deque()
    result = []

    for x in range(1, n+1):
        queue.append(x)

    while queue:
        for _ in range(k-1):
            queue.append(queue.popleft())
        result.append(queue.popleft())

    return ", ".join(map(str, result))

if __name__ == '__main__':
    n, k = map(int, input().split())

    print("<" + solve(n, k) + ">")

결과

출처 & 깃허브

boj
github