백준 문제 풀며 Deque 를 이해해보자. 백준문제를 풀다가 개인적으로 생각하기에 데크를 이해하기 쉽게 문제가 되어있는거 같아 글을 써본다. 백준 문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 먼저 Deque (덱 / 데크) 란? - Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조를 의미한다. - Deque는 어떤 쪽으로 입력하고 ..
