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

문제

11866번: 요세푸스 문제 0

 

풀이

문제에서 n번째 자리 사람이라고 해서 [1,2,3,4] 에서 2번째 자리 사람(3)이 없어지면 [1,2,4]가 되는데 다시 2번째 자리인 4가 답이 되는거 아닌가? 생각했는데

자리가 중요한게 아니라 시작부터 n간격으로 있는 다음 사람을 생각해서 풀면 된다.

예를 들면 [1,2,3,4,5,6,7,8,9] 에서 3, 6, 9 이런식!

import sys
from collections import deque

queue = deque()

N, K = map(int, sys.stdin.readline().split())
for i in range(1, N+1):
    queue.append(i)

count = 1
list = []
while queue:
    if count % K == 0:
        list.append(queue.popleft())
    else:
        queue.append(queue.popleft())
    count += 1

print(str(list).replace("[", "<").replace("]", ">"))