문제
접근
문제 자체는 간단하다.
한 사람씩 제거하면서 움직여야하는데 인덱스 관리를 어떻게 해주느냐가 관건이다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
n, k = map(int, input().split())
result = []
n = [i+1 for i in range(n)]
nowLoc = 0
while n:
nowLoc += k - 1
size = len(n)
if nowLoc >= size:
nowLoc %= size
result.append(str(n.pop(nowLoc)))
print('<' + ', '.join(result) + '>')