Algorithm Guidecomplexity: O(1) 양끝 삽입/삭제
덱 (Deque)
양쪽 끝에서 모두 삽입·삭제가 가능한 이중 종단 큐입니다. 스택과 큐를 모두 흉내낼 수 있어 슬라이딩 윈도우·회문 검사·양방향 탐색에 활용됩니다.
01 알고리즘 작동 원리 탐색
Interactive Step-by-StepHOVER OR SCROLL
Deque · 양끝 삽입·삭제
empty
덱(Deque) 시작. 양쪽 끝 모두에서 넣고 뺄 수 있는 이중 종단 큐입니다.
Logic Node1 / 8
Live Python
02 쉽게 이해하기
For Everyone🔑비유
양쪽이 뚫린 컨베이어 — 앞에서도 뒤에서도 물건을 넣고 뺄 수 있습니다.
💡쉽게 말하면
큐와 스택을 합친 형태로, 양쪽 끝 모두에서 넣고 뺄 수 있어 더 유연합니다.
📍어디에 쓰나
- –최근 사용 목록(오래된 건 앞에서 버리고 새 건 뒤에 추가)
- –회문 검사
- –슬라이딩 윈도우
03 파이썬 구현 코드
덱 (Deque)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.
core_implementation.py
04 자주 묻는 질문
FAQ덱 (Deque)란 무엇인가요?+
양쪽 끝에서 모두 삽입·삭제가 가능한 이중 종단 큐입니다. 스택과 큐를 모두 흉내낼 수 있어 슬라이딩 윈도우·회문 검사·양방향 탐색에 활용됩니다.
덱 (Deque)의 시간복잡도는 어떻게 되나요?+
덱 (Deque)의 시간복잡도는 O(1) 양끝 삽입/삭제 입니다. 시각화의 단계별 진행을 따라가며 왜 이런 복잡도가 나오는지 직접 확인할 수 있습니다.
덱 (Deque)은(는) 어디에 사용하나요?+
최근 사용 목록(오래된 건 앞에서 버리고 새 건 뒤에 추가), 회문 검사, 슬라이딩 윈도우.
덱 (Deque)를 쉽게 비유하면?+
양쪽이 뚫린 컨베이어 — 앞에서도 뒤에서도 물건을 넣고 뺄 수 있습니다.
→ 자료구조 전체 보기Related
Guide Progress0%