실전에서 유용한 표준 라이브러리
- 내장 함수: 기본 입출력 함수부터 정렬 함수까지 기본적인 함수 제공
- 파이썬 프로그램을 작성할 때 없어서는 안 되는 필수적인 기능 포함
- itertools: 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능 제공
- 순열과 조합 라이브러리 코딩 테스트에서 자주 사용!!!
- heapq: 힙(Heap) 자료구조를 제공
- 일반적으로 우선순위 큐 기능을 구현하기 위해 사용됨
- bisect: 이진 탐색(Binary search) 기능 제공
- collections: 덱(deque), 카운터(Counter)등의 유용한 자료구조 포함
- math: 필수적인 수학적 기능 제공
- 팩토리얼, 제곱근 최대공약수(GCD), 삼각함수 관련 함수부터 파이와 같은 상수 포함
순열과 조합
Counter
- collections 라이브러리의 Counter는 등장 횟수를 세는 기능 제공
- 리스트와 같은 반복 가능한 객체가 주어졌을 때 내부의 월소가 몇 번씩 등장했는지를 알려줌
최대 공약수와 최소 공배수
- 최대 공약수
Uploaded by Notion2Tistory v1.1.0