[Python] BOJ 2346 - 풍선 터뜨리기

https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 첫째 줄에 자연수 N(1≤N≤1,000)이 주어진다. 다음 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 편의상 0은 적혀있지 않다고 가정하자. www.acmicpc.net # deque를 사용해서 풀어야 하는 문제이다. 1. 풍선안에 있는 숫자들을 s로 입력받고 인덱스와 함께 dq에 저장한다. s = [3, 2, 1, -3, -1]이면, dq = [[1, 3], [2, 2], [3, 1], [4, -3], [5, -1]]이 된다. 2. dq에 원소가 존재하는 동안 반복문을 돌며 dq의 첫번째 원소를 pop해서 answer에 index를 넣어준다. dq의 하나의 원소만 남았다면, 그 원소의 인덱스..