[Python] deque의 개념과 사용법, 장점
[Python] deque의 개념과 사용법, 장점 deque란?양방향 큐(queue)로, 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. deque의 장점양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다.컨테이너(container)의 양끝 엘리먼트(element)에 접근하여 삽입 또는 제거를 할 경우, 일반적인 리스트(list)가 이러한 연산에 O(n)이 소요되는 데 반해, 데크(deque)는 O(1)로 접근 가능하다. deque 사용법우선, 라이브러리 import 를 해줘야 한다.from collections import dequel = [1, 2, 3, 4]d = deque(l) 리스트를 deque()의 입력으로 넣어주면 양방향 큐가 만들어진다. 길이가 정해진 ..
2025. 2. 6.