jae_coding

(백준 자료구조 문제풀이) 1158번 요세푸스 문제 본문

알고리즘 문제/자료구조 문제

(백준 자료구조 문제풀이) 1158번 요세푸스 문제

재코딩 2022. 7. 18. 16:55
반응형

문제

 

문제 링크

코드

import sys
from collections import deque
input = sys.stdin.readline


N, K = map(int, input().split())
lst = deque(i for i in range(1, N+1))
result = list()

count = 0
while len(lst) != 0:
    count += 1
    if count % K != 0:
        lst.append(lst.popleft())
    else:
        result.append(lst.popleft())

ans = "<"
for i in result:
    ans += str(i) + ", "

print(ans[:-2] + ">")
반응형
Comments