목록deque (1)
이지선의 블로그
[boj 2346] 풍선 터뜨리기
https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 문제 문제 풀이 1. 풍선 개수를 입력 // N 2. 문자열은 split()을 이용하여 공백을 기준으로 분리, int타입 배열에 저장 // arr 3. deque 두 개 생성 후 풍선 안의 쪽지와 인덱스 저장 // qMemo, qIndex 4. 정답을 저장 할 ArrayList 생성 // result 5. 두 deque에서 같이 poll하며 더미 변수(temp)에 쪽지 저장, 1..
Algorithm/BaekJoon
2024. 4. 4. 22:48