https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 친구가 같이 문제 하나 풀어보자고 해서 백준에서 문제 하나를 골라서 풀어봤다. 백준의 2346번 문제고 이름은 풍선 터뜨리기였다. 고민했던 방법은 세가지 였는데, tuple 이용하기 배열을 이용 -> 터진 풍선 삭제 -> 터진 풍선 0으로 바꾸기 deque 이용 고민 끝에 2+3번을 채택해서 풀었지만 index 값을 출력하는 과정에서 터진 풍선을 고려하기가 너무 까다로워서 포기했..