백준 2346번: 풍선 터뜨리기 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 문제 예제 문제해석 및 풀이 이 문제에는 n개의 풍선이 원형으로 놓여 있고 각 풍선마다 1번 풍선부터 오른쪽으로 오름차순으로 숫자가 주어진다. 그리고 풍선 안에 정수인 숫자가 적혀 있는데 풍선을 터뜨리면 그 숫자만큼 이동하여 다음 풍선을 터뜨린다. 이를 풍선이 없어질 때까지 반복한다. 입력으로는 풍선의 개수와 풍선 안에 적혀있는 정수들이 차례로 주..
