중요한 라이브러리

다가오는 코딩 테스트에 대비해서 자주 사용되는 라이브러리와 그 안에 있는 함수들을 정리해봤습니다.

itertools

반복되는 형태의 데이터를 처리하는 기능을 제공, 순열과 조합 라이브러리르 제공

heapq

힙(Heap) 기능을 제공하는 라이브러리, 우선순위 큐 기능을 구현
heapq.heappush() : 원소 삽입
heapq.heappop() : 원소 꺼내기
* heaps.heapify() : 주어진 리스트 힙으로

bisect

이진 탐색(Binary Search) 기능을 제공하는 라이브러리
bisect_left(a, x) : 정렬된 순서를 유지하면서 리스트 a에서 데이터 x를 삽입할 가장 왼쪽 인덱스를 찾는 메서드
bisect_right(a, x) : 정렬된 순서를 유지하면 서 리스트 a에서 데이터 x를 삽입할 가장 오른쪽 인덱스를 찾는 메서드

collections

덱(deque), 카운터(Counter) 등의 유용한 자료구조를 포함하고 있는 라이브러리

duque

* popleft() : 첫 번째 원소 제거
* appendleft() : 첫 번째 원소 삽입
* pop() : 마지막 원소 제거
* append() : 마지막 원소 삽입

Counter

iterable 객체가 주어졌을 때, 해당 객체 내부 원소가 몇 번 등장했는지 알려줍니다.

math

수학적 기능을 제공하는 라이브러리
math.factorial() : 팩토리얼
math.sqrt() : 제곱근
math.gcd() : 최대공약수
math.pi : 파이
* math.e : 자연상수

내장함수

• sorted(iterable 객체, key=, reverse=bool): 정렬된 결과를 반환, reverse를 통한 오름/내림차순
• iterable 객체.sort(key=, reverse=bool): 객체 자체를 정렬