[Python] BOJ 1158번. 요세푸스 문제

작성일 | In |

1158번. 요세푸스 문제

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
# 1158번. 요세푸스 문제


n, k = map(int, input().split())
nList = [i for i in range(1, n+1)]
ansList = []
idx = k-1
while True:
    ansList.append(nList.pop(idx))
    if not nList:
        break
    idx = (idx+k-1) % len(nList)
print('<'+', '.join(map(str, ansList))+'>')

비고