BOJ 백준 2346 풍선 터뜨리기 풀어보기 [Python]

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

2346번: 풍선 터뜨리기

 

 

 

deque.rotate() 즉, 로테이트 메서드를 사용할 수 있는지 체크하는 문제이다.

구현 + 시간초과

 

from collections import deque

N = int(input())
queue = deque(list(enumerate(map(int, input().split()))))
ans = []

while queue:
    index, num =  queue.popleft()
    ans.append(index + 1)
    if num > 0:
        queue.rotate(-(num-1))
    else:
        queue.rotate(-num)
print(*ans)