deque
빠른 양방향 큐 사용하기
deque은(는) CoddyKit의 무료 Python Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Python Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Python Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
deque란 무엇인가요?
deque('덱'이라고 읽습니다)는 collections 모듈의 양단 큐입니다. 양쪽 끝에서 빠르게 항목을 추가하고 꺼낼 수 있습니다.
from collections import deque로 가져옵니다.
from collections import deque
d = deque([1, 2, 3])
print(d)그냥 list를 사용하면 안 되나요?
리스트의 앞쪽에 항목을 삽입하거나 제거하면 모든 요소를 이동해야 하므로 느립니다. deque는 앞쪽 작업을 일정한 시간에 처리하므로 큐에 적합합니다.
from collections import deque
d = deque(['b', 'c'])
d.appendleft('a')
print(d)양쪽 끝에 추가하기
오른쪽에 추가하려면 .append()를 사용하고, 왼쪽에 추가하려면 .appendleft()를 사용합니다.
from collections import deque
d = deque()
d.append(1)
d.append(2)
d.appendleft(0)
print(d)양쪽 끝에서 꺼내기
.pop()은 가장 오른쪽 항목을 제거하고 반환하며, .popleft()는 가장 왼쪽 항목을 제거합니다. 둘 다 빠르게 동작합니다.
from collections import deque
d = deque([10, 20, 30])
print(d.pop())
print(d.popleft())
print(d)간단한 큐 (FIFO)
선입선출 방식으로 동작하게 하려면 오른쪽에 추가하고 왼쪽에서 popleft를 사용합니다. 항목은 도착한 순서대로 빠져나갑니다.
from collections import deque
queue = deque()
queue.append('first')
queue.append('second')
print(queue.popleft())
print(queue.popleft())maxlen을 사용한 크기 제한 데크
크기를 제한하려면 maxlen을 지정합니다. 가득 찬 상태에서 한쪽 끝에 항목을 추가하면 반대쪽 끝의 항목이 자동으로 삭제되므로, 최근 기록을 보관하는 데 유용합니다.
from collections import deque
recent = deque(maxlen=3)
for n in [1, 2, 3, 4, 5]:
recent.append(n)
print(recent)요소 회전하기
.rotate(n)은 항목을 오른쪽으로 n단계 이동합니다. 음수인 n은 왼쪽으로 회전합니다. 요소는 끝에서 다시 처음으로 이어집니다.
from collections import deque
d = deque([1, 2, 3, 4, 5])
d.rotate(2)
print(d)
d.rotate(-1)
print(d)한꺼번에 확장하기
.extend()는 오른쪽에 여러 항목을 추가하고, .extendleft()는 왼쪽에 항목을 추가합니다. extendleft는 추가하는 항목의 순서를 뒤집는다는 점에 유의하십시오.
from collections import deque
d = deque([3])
d.extend([4, 5])
d.extendleft([2, 1])
print(d)인덱싱과 길이
데크는 리스트처럼 인덱싱을 지원하며 len()과 함께 사용할 수 있습니다. 가운데 항목에 접근하는 것은 양쪽 끝에 접근하는 것보다 느리므로 끝에서 수행하는 연산을 우선하십시오.
from collections import deque
d = deque(['a', 'b', 'c'])
print(d[0])
print(d[-1])
print(len(d))비우기와 뒤집기
.reverse()는 데크의 순서를 제자리에서 뒤집고, .clear()는 데크를 비웁니다. 두 메서드 모두 데크를 직접 수정합니다.
from collections import deque
d = deque([1, 2, 3])
d.reverse()
print(d)
d.clear()
print(d)등장 횟수 세기
리스트와 마찬가지로 데크에는 값이 몇 번 나타나는지 세는 .count()가 있습니다.
from collections import deque
d = deque([1, 2, 2, 3, 2])
print(d.count(2))빠른 확인
데크로 FIFO 큐를 만들었습니다. 선입선출 순서를 올바르게 제공하는 메서드 조합은 무엇입니까?
복습: deque
다음과 같은 deque의 특징을 배웠습니다.
- 리스트와 달리 양쪽 끝에서 빠른
append/pop을 지원합니다. - 왼쪽 끝을 위한
appendleft와popleft가 있습니다. maxlen으로 크기를 제한하여 최근 항목만 보관할 수 있습니다.- 큐 방식의 작업을 위한
rotate,extend,reverse,count를 제공합니다.
from collections import deque
q = deque(maxlen=2)
for x in ['a', 'b', 'c']:
q.append(x)
print(q)자주 묻는 질문
“deque” 강의는 무료인가요?
네 — “deque” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Python Academy 강의 전체를 잠금 해제할 수 있습니다. Python Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“deque”에서 뭘 배우나요?
빠른 양방향 큐 사용하기 브라우저에서 직접 실행하는 실습 코드로 Python Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Python Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Python Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.
“deque” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Python Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Python Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.