이번 글은 이중 연결리스트의 메모리 차지를 최적화하는 기법을 다룰 것 입니다.

이번에는 deque STL 사용법을 알아봅시다.

덱(디큐)란?

이번 글에서는 덱의 개념과 기본적인 기능의 구현 방법을 다룹니다.
deque는 double ended queue 의 줄임말입니다. 큐는 한 쪽에서 넣고, 반대 쪽에서 빼는 구조였다면, 덱은 양쪽 모두 삽입/삭제가 가능한 자료 구조입니다.
덱의 구현은 큐와 매우 유사하기 때문에 간단히 설명하고, 큐와 다른 점을 자세히 설명하도록 하겠습니다.

문제 링크

• https://www.acmicpc.net/problem/2178

문제 링크

• https://www.acmicpc.net/problem/2164

문제 링크

• https://www.acmicpc.net/problem/1966

문제 링크

• https://www.acmicpc.net/problem/2161

이번에는 큐를 구현하지 않고, 이미 구현이 되어 있는 것을 가져다 쓰는 방법에 대해 설명할 것입니다.

이번 글에서는 큐의 개념과, 구현 방법을 간단하게 다루겠습니다.

문제 링크

• https://www.acmicpc.net/problem/2800