🟩 [백준] [Python] [Silver3] 2346번_풍선 터뜨리기

문제

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

2346번: 풍선 터뜨리기

풀이

# 백준 2346번 문제 - 풍선 터뜨리기
import sys
from collections import deque
input = sys.stdin.readline

n = int(input())
q = deque(enumerate(map(int, input().split())))
answer = []

while q:
    idx, paper = q.popleft()
    answer.append(idx + 1)

    if paper > 0:
        q.rotate(-(paper - 1))
    elif paper < 0:
        q.rotate(-paper)

print(' '.join(map(str, answer)))

deque.rotate를 이용해 풀 수 있는 문제이다.