코딩 테스트를 위한 기반을 마련하기 위해 jupyter notebook으로 기초적인 코딩을 수행했다. 알고리즘을 구현하기 위해서는 파이썬 표준 라이브러리를 잘 사용할 줄 알아야 한다. 표준 라이브러리에 대한 공식 문서는 해당 url에 있다.
https://docs.python.org/ko/3/library/index.html
파이썬 표준 라이브러리 — Python 3.10.2 문서
파이썬 표준 라이브러리 파이썬 언어 레퍼런스 는 파이썬 언어의 정확한 문법과 의미를 설명하고 있지만, 이 라이브러리 레퍼런스 설명서는 파이썬과 함께 배포되는 표준 라이브러리를 설명합
docs.python.org
이 중에서 코딩 테스트를 준비하며 반드시 알아야 하는 라이브러리는 6가지가 있다.
1. 내장 함수 : print(), input() 기본 입출력 함수 외에도 sorted()와 같은 정렬 기능을 포함하고 있는 기본 내장 라이브러리.
2. itertools : 파이썬에서 반복되는 형태의 데이터를 처리하는 기능을 제공하는 라이브러리. 순열, 조합 라이브러리를 제공.
3. heapq : 힙(heap) 기능을 제공하는 라이브러리이다. 우선순위 큐 기능을 구현하기 위해 사용한다.
4. bisect : 이진 탐색(Binary Search) 기능을 제공하는 라이브러리.
5. collections : 덱(deque), 카운터(Counter) 등의 유용한 자료구조를 포함하고 있는 라이브러리
6. math : 필수적인 수학적 기능을 제공하는 라이브러리. !(팩토리얼), 제곱근(루트), 최대공약수, 삼각함수 관련 함수와 파이(π) 등을 포함한다.