[백준] 1158번 요세푸스 문제★

💡문제접근

• 여러모로 자괴감을 많이 느꼈던 문제였다. 다른 사람의 시간을 보니 내가 작성한 코드의 시간이 매우 길게 나와 시간을 줄여보려고 노력을 많이 했는데 이게 한계인 것 같다.

💡코드(메모리 : 34068KB, 시간 : 2132ms)

from collections import deque
import sys

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

result = []
for i in range(N):
    for j in range(K-1):
        queue.append(queue.popleft())
    result.append(queue.popleft())

print("<", end = "")
print(*result, sep = ", ", end = "")
print(">")

💡소요시간 : 15m