[백준] 1158번 문제 (요세푸스 문제) 파이썬(Python) 풀이

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

1158번: 요세푸스 문제

from collections import deque
import sys

n, k = map(int, sys.stdin.readline().split())
dq = deque([i+1 for i in range(n)])
result = []

while dq:
    dq.rotate(-(k-1))
    result.append(str(dq.popleft()))

sys.stdout.write("<"+", ".join(result)+">")

deque의 rotate라는 함수를 유용하게 사용한 문제였다.

 

받은 숫자를 deque 형태로 저장하고 rotate로 회전시켜가며 삭제해서 다 삭제됐을 시 

result에 있는 값들을 출력해줬다.