[Python] Collections - deque | 개념, 메소드, list와의 차이

알고리즘 문제를 풀다보면 자주 사용하는 Collections 라이브러리의 deque 클래스에 대해 알아보자 ! 1. Deque란? 양방향에서 큐를 처리할 수 있는 자료구조 queue(큐)는 FIFO(First in, First out), 즉 먼저 들어간 원소가 먼저 나오는 선입선출 자료구조이다. deque는 양방향 큐의 구조이기에 앞, 뒤 양쪽 방향에서 element 추가/제거가 가능한 유용한 자료구조이다. 2. deque의 메소드(Method) - append(x) : deque 오른쪽에 x를 추가 from collections import deque d = deque('abc') # deque 생성 d.append(1) print(list(d)) # list형으로 출력 # ['a','b','c',1]..