코테 대비 python/백준

11866 요세푸스

ylab 2022. 8. 19. 15:16

https://www.acmicpc.net/problem/11866

 

11866번: 요세푸스 문제 0

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

www.acmicpc.net

 

 

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

circle = [i for i in range(1, n + 1)]
#print(circle)
permutation = []
select = k-1
while circle:
    permutation.append(circle.pop(select))
    if circle:
        select = ((select-1) + k) % len(circle)
print(f'<{", ".join(map(str,permutation))}>')