알고리즘/백준

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

알감자 2021. 12. 28. 20:46
 

11866번: 요세푸스 문제 0

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

www.acmicpc.net

 

코드

from collections import deque

n, k = map(int, input().split())

num_list = [i+1 for i in range(n)]
num_list = deque(num_list)

answer = []
def yocefus(num_list):
    for i in range(k-1):
        x = num_list.popleft()
        num_list.append(x)
    answer.append(num_list.popleft())

for i in range(n):
    yocefus(num_list)

answer = str(answer)
answer = answer.replace("[","<")
answer = answer.replace("]",">")
print(answer)