[Python] 백준 2346 풍선 터뜨리기

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

2346번: 풍선 터뜨리기

 

문제

 

코드

from collections import deque
import sys

n = int(input())
dq = deque(enumerate(map(int, sys.stdin.readline().split())))
lst = []

while dq:
    index, tmp = dq.popleft()
    lst.append(index+1)

    if tmp > 0:
        dq.rotate(-(tmp-1))
    else:
        dq.rotate(-tmp)

for i in lst:
    print(i, end = " ")