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

n, k = map(int, input().split())
li = list(range(1,n+1)) ## 1부터 n까지 있는 리스트
ans = []
for i in range(n): ## n번 없애야함
    if i == 0: 
        a = k - 1 ## 처음엔 k-1번째 항이 대상이고
    else:
        a += (k - 1) ## 다음부터는 1을 뺀 만큼 간격이 늘어남
                     ## 숫자가 제거되니 항 길이가 줄기 때문
        
    if a >= len(li): ## a가 li의 길이를 넘어가면
        a = a % len(li)  ## 길이만큼 나눠준 나머지로 바꿈
    ans.append(li[a]) ## 더해놓고
    li.remove(li[a]) ## 없애고
    
print('<',end='') ## '<'
for j in range(len(ans)): ## 답을 출력해준다
    if j == len(ans) - 1: ## 마지막엔 '>'
        print(ans[j],end='>')
        break
    print(ans[j], end=', ')
print()