
위 테스트케이스 예시를 단계별로 풀어보면 다음과 같다. # [(0, 3), (1, 2), (2, 1), (3, -3), (4, -1)] : 1# [(3, -3), (4, -1), (1, 2), (2, 1)] : 4# [(4, -1), (1, 2), (2, 1)] : 5# [(2, 1), (1, 2)] : 3# [(1, 2)] : 2 풍선들의 현재 순서 (인덱스) 와 풍선 안에 적혀있는 번호 모두 사용해야 하므로 enumerate를 사용해야 겠다고 판단함.따라서 위처럼 리스트 내에 각 풍선별로 (인덱스, 숫자) 쌍으로 구성되어 있다. 리스트를 큐처럼 사용해볼까 하다가 앞뒤로 이어져 있기도 하고 각 풍선의 숫자만큼 이동한다는 점에서 데크로 사용하는 것이 좋을 듯 싶어서 deque를 호출하였음 참고로 dequ..