정보처리기사 실기 스택과 큐 기출문제 #2809

덱(Deque)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 연산을 순차적으로 추적하면:

1. addFirst(7): [7]
2. addLast(3): [7, 3]
3. addFirst(9): [9, 7, 3]
4. addLast(1): [9, 7, 3, 1]
5. addFirst(5): [5, 9, 7, 3, 1]
6. removeLast(): [5, 9, 7, 3] (1 제거)
7. removeFirst(): [9, 7, 3] (5 제거)
8. addLast(4): [9, 7, 3, 4]
9. removeLast(): [9, 7, 3] (4 제거)
10. removeFirst(): [7, 3] (9 제거) 따라서 최종 결과는 7 3이다.