파이썬 내장 라이브러리

덱(deque)

from collections import deque

 

양쪽 끝에서 아이템을 추가하거나 삭제할 수 있는 양방향 큐

• append(x): 오른쪽 끝에 아이템 x를 추가합니다.
• appendleft(x): 왼쪽 끝에 아이템 x를 추가합니다.
• pop(): 오른쪽 끝의 아이템을 제거하고 반환합니다.
• popleft(): 왼쪽 끝의 아이템을 제거하고 반환합니다.
• extend(iterable): 오른쪽 끝에 주어진 iterable의 모든 아이템을 추가합니다.
• extendleft(iterable): 왼쪽 끝에 주어진 iterable의 모든 아이템을 역순으로 추가합니다.

힙큐(heapq)

import heapq

 

heapq는 일반적인 리스트를 최소 힙, 최대 힙처럼 사용할 수 있게 해줌

우선순위 큐와 최소값, 최대값을 구할 때 사용할 수 있다.

heapq은 최소 힙이기 때문에 최대 힙처럼 동작하게 하려면 절대값에 -를 붙이면 된다.

각 요소는 (|x|(절대값), x)형태의 튜플 형식을 취함. (절대값이 기준)

• heapify(iterable): 리스트를 힙 구조로 변환합니다.
• heappush(heap, item): 힙에 새로운 요소를 추가합니다.
• heappop(heap): 힙에서 가장 작은 요소를 제거하고 반환합니다.
• heapreplace(heap, item): 힙에서 가장 작은 요소를 제거하고, 새 요소를 추가합니다.
• nlargest(n, iterable), nsmallest(n, iterable): 주어진 데이터에서 n개의 가장 큰 또는 가장 작은 요소를 찾습니다.

copy

import copy

 

copy.copy() => 얕은 복사

copy.deepcopy() => 깊은 복사