[백준/Python] 요세푸스 문제 0

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

11866번: 요세푸스 문제 0

n, k = map(int, input().split())
people = [i for i in range(1, n+1)]

idx = 0 # 제거해야 할 위치 
delete = [] # 제거할 순서를 담은 리스트

while people:
	idx = (idx + k - 1) % len(people) # 제거할 위치 구하기
	delete.append(people.pop(idx))
print('<' + str(delete)[1: -1] + '>')

1. idx는 리스트에서 제거해야 할 위치를 담고 있는 변수이고, delete는 제거해야 할 사람의 순서를 담은 리스트이다.

2. people에 남아있는 값이 없을 때까지 사람을 제거한다.

    2-1. 제거해야할 위치를 구해서 idx를 갱신한다.

    2-2. people에서 제거한 사람을 delete에 추가한다.

3. 결과를 출력한다.