백준 2346

백준 2346 풍선 터뜨리기(Java)

https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 해석 및 팁 이 문제는 Deque를 사용하는 문제입니다. 항상 1번 풍선을 먼저 터뜨리기 때문에 터뜨리고 시작하면 쉽게 풀 수 있습니다. Java 코드 import java.util.Scanner; import java.util.Deque; import java.util.ArrayDeque; public class Main { public static void main(Strin..