https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net deque는 Double Ended Queue의 줄임말로 두 개의 큐를 가지고 있는 자료구조이다. 이것은 앞/뒤의 데이터 삽입과 삭제를 할 수 있다. deque는 C++ STL에 정의되어 있기 때문에 이라는 헤더 파일을 include 하여 풀면 쉽다. 여기서 주의할 점은 문제에 나온 pop_front와 pop_back 명령어가 덱에서 해당하는 정수를 빼고, 그 수를 출력한다는 것이..