[Python] 백준 #1158 요세푸스 문제

www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

이거 다음 요세푸스2가 정말 문제다..

시간초과 때문에 세그먼트 트리를 사용해야한다고한다.

일단 이 문제는 밑에 코드로 통과

from collections import deque
import sys

que=deque()

n,k=map(int,sys.stdin.readline().split())
List=[]
for i in range(n):
    List.append(i+1)

now=k-1
result=[]

while True:
    que.append(List.pop(now))

    if len(List)==0:
        break
    
    now=(now+k-1)%len(List)
            
print("<"+', '.join(map(str,que))+">")