📌 Deque란

• 맨 앞, 맨 뒤에 원소를 추가할 수 있는 자료구조
• 동적 배열 형태
• 임의의 위치 원소 접근, 앞뒤 원소 삽입 시 O(1) 보장

📌 Deque 함수

• dq.begin(): 첫번째 원소를 가리키는 iterator
• dq.end(): 마지막 원소 다음을 가리키는 iterator
• dq.assign(n): 원소 n개로 초기화
• dq.assign(n, m): 원소 n개를 m으로 초기화
• dq.front(): 첫 번째 원소
• dq.back(): 마지막 원소
• dq.at(i): i번째 원소
• dq.push_front(n): 가장 앞에 n 추가
• dq.push_back(n): 가장 마지막에 n 추가
• dq.pop_front(): 가장 앞 원소 꺼내기
• dq.pop_back(): 가장 마지막 원소 꺼내기
• dq.insert(v.begin(), n): iterator가 가리키는 위치에 n 원소 추가
• dq.size(): 덱 사이즈 반환
• dq.resize(n): n으로 사이즈 변경
• dq.clear(): 전체 원소 삭제
• dq.erase(v.begin()): iterator가 가리키는 원소 삭제. size 변함.

📌 Deque 사용법

#include <deque>

deque<int> dq;
dq.push_back(n);	// 맨 뒤 n 삽입
dq.push_front(n);	// 맨 앞 n 삽입
dq.pop_back();		// 맨 뒤 원소 삭제
dq.pop_front();		// 맨 앞 원소 삭제