목록덱 (1)

Hzim-dev

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

✨  문제 ✨ https://www.acmicpc.net/problem/2346  ✨  요약 ✨ 각 풍선 안에 들어있는 -N보다 크거나 같고, N보다 작거나 같은 정수만큼 이동하여 다음 풍선을 터뜨린다양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 경우에는 왼쪽으로 이동한다  ✨ 문제 풀이 과정 ✨ 1번 풍선의 왼쪽에는 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다 => 원형 형태로 생각하고 문제를 풀어야 하기 때문에 List 혹은 Deque 를 생각했다  ✨ 풀이 ✨ 1. 이동 값과 인덱스 값을 포함하는 내부 클래스 Balloon 생성2. Deque에 Balloon 객체로 입력 받기3. 양수인 경우 앞에서부터 뒤로 풍선 이동, 음수인 경우 뒤에서부터 앞으로 풍선 이동     ✨ 코..
알고리즘 2025. 1. 15. 22:10
이전 Prev 1 Next 다음