BOJ1158 요세푸스 문제

문제

BOJ1158 요세푸스 문제
실버V | 백준 1158 | Python3 파이썬 풀이

알고리즘

queue를 Circular Queue를 구현하였다.

코드

import sys
from collections import deque

input = sys.stdin.readline

queue = deque()

N, K = map(int, input().split())

[queue.append(i) for i in range(1, N + 1)]

print("<", end='')
k = 1
while len(queue) > 1:
    if k == K:
        print(queue.popleft(), end=', ')
        k = 1
    
    else:
        queue.append(queue.popleft())
        k += 1

print(queue.pop(), end='')
print(">")

결과