코딩테스트시 자주 사용되는 라이브러리 / [파이썬 도장깨기]

내장함수

input()/print()  / sum(), max(), min(), eval() / sorted

#sorted 예제 : 리스트같은 객체를 오름차순으로 정렬한다.

list = [1, 7, 5, 9, 8]
result = sorted(list)		#결과 : [1, 5, 7, 8, 9]
result = sorted(list, reverse=True)		#결과 : [9, 8, 7, 5, 1]

sorted key
array = [('서울', 41), ('인천', 45)]
result = sorted(array, key=lambda x : x[1], reverse=True)

#결과 : [('인천', 45), ('서울', 41)]

 

itertools (순열, 조합)

순열과 조합등 모든 경우의 수를 반복되는 형태의 데이터를 처리하기 위해 유용한 기능을 제공한다

순열과 조합은 완전탐색 문제 유형시 소스코드를 간결하게 사용할 수 있다.

 

순열

서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열하는 것

 예시 : { 'A', 'B', 'C'}에서 세 개를 선택하여 나열하면, 'ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA' 

 

 

 

조합

서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것

예시 : { 'A', 'B', 'C'}에서 두 개를 선택하여 나열하면, 'AB', 'AC', 'BC'

 

 

heapq

힙 자료구조를 제공한다.

최단경로 문제유형시 사용된다.

 

bisect

이진탐색 기능을 제공한다.

 

collections

덱, 카운터 자료구조를 포함한다.

 

math

팩토리얼, 제곱근, 최대공약수, 삼각함수 같은 필수적인 수학적 기능을 제공한다.