python 라이브러리

양방향 큐 ( 리스트보다 빠르다.)deque.append(item): item을 데크의 오른쪽 끝에 삽입한다.deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입한다.deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭

defaultdict / deque

이 모듈은 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공https://docs.python.org/ko/3/library/heapq.html

1. permutations() - 순열 2. combinations() - 조합 3. product() - 곱셈

C 표준에서 정의된 수학 함수에 대한 액세스를 제공https://docs.python.org/ko/3/library/math.html?highlight=mathx를 올림한 값x를 내림한 값x의제곱근n계승(n!=123...n)무한대, NaN 판단최대공약수, 최소

이 모듈은 정렬된 리스트를 삽입 후에 다시 정렬할 필요 없도록 관리할 수 있도록 지원bisect.bisect_left(list,value) - list에 value 삽입할 위치 반환(이미 value가 있으면 왼쪽 위치 반환bisect.bisect(list, value)