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

< 해결 방법 >

오래 고민했는데 몰라서 구글링을 했었고 다시 풀었는데도 안되서 구글링을 했다. k.append(k[0]) 이라는 아이디어가 필요했었고 deque 도 능숙하지 못했다.

 

import sys
from collections import deque
 
a,b = map(int,sys.stdin.readline().split(" "))
 
k = deque([ ])
 
 
for i in range(0,a):
    k.append(i+1)
 
print("<",end="")
while k:
    for i in range(0,b-1):
        k.append(k[0])
        k.popleft()
    if len(k)==1:
        print(k.popleft(),end="")    
    else:
        print(str(k.popleft())+",",end=" ")    
 
 
print(">",end="")