[백준] 1158 요세푸스 문제 (파이썬 python)

 

 

문제 링크

 

 

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

1158번: 요세푸스 문제

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

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

ar = [i for i in range(1, n + 1)]
index = 0
res = []

for _ in range(n):
    index += k - 1
    if index >= len(ar):
        index = index % len(ar)
    res.append(str(ar.pop(index)))

print("<",", ".join(res)[:],">", sep='')