BOJ 2347번: 풍선 터뜨리기

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

2346번: 풍선 터뜨리기

원형 큐를 양방향 큐인 deque 즉, double-ended-queue로 생각하여 풀었다.

양수인 경우에는 popleft()를 하고 그걸 다시 append() 하고

음수인 경우에는 pop()을 하고 그걸 다시 appendleft() 하였다.

 

import sys
from collections import deque

N = int(sys.stdin.readline())
num = list(map(int, sys.stdin.readline().split()))

q = []
for i in range(1,N+1):
    q.append(i)
q = deque(q)

cur = q.popleft()
print(cur, end=" ")

while (q):
    m = 0
    if (num[cur-1]>0):
        m+=1
        while(m < num[cur-1]):
            m+=1
            q.append(q.popleft())
        cur = q.popleft()
        print(cur, end=" ")
    elif (num[cur-1]<0):
        m-=1
        while (m > num[cur-1]):
            m-=1
            q.appendleft(q.pop())
        cur = q.pop()
        print(cur, end=" ")