[백준 11866번] 요세푸스 문제 0 (파이썬/python)

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

11866번: 요세푸스 문제 0

 

큐를 이용해서 빼고 넣기를 반복하다가

k번째 차례가 오면 빼고 넣지않기를 하면되는 문제.

 

 

import sys
from collections import deque
 
input = sys.stdin.readline
 
n, k = map(int, input().split())
q = deque(range(1, n + 1))
result = "<"
cnt = 0
while q:
    cnt += 1
    # k의 배수번째가 될때
    if cnt % k == 0:
        result += str(q.popleft()) + ", "
    else:
        q.append(q.popleft())
 
result = result[:-2] + ">"
print(result)