https://velog.io/@leehyuna/코테에-필요한-Python-라이브러리-정리

기본 함수

• print()
• max(), min(), sum()
• eval() → 문자열로 식을 입력하면 해당 식을 결과값을 반환해주는 것
• sort(), sorted() ← 정렬 key를 이용해서 정렬 기준을 바꿀 수도 있음
• abs() ← 절대값

itertools

• permutations(순열) / combinations(조합)

from itertools import permutations, combinations

permutations([1,2,3], 2)   # (1,2), (1,3), ...
combinations([1,2,3], 2)   # (1,2), (1,3), (2,3)

• product (중복 순열)

from itertools import product
product([0,1], repeat=3)   # 000, 001, ...

• accumulate (누적합)

from itertools import accumulate
list(accumulate([1,2,3]))  # [1,3,6]

collections

• deque (BFS, 슬라이딩 윈도우)

from collections import deque

q = deque([1,2])
q.append(3)
q.popleft()

• Counter (빈도수)

from collections import Counter
Counter("banana")   # {'a':3,'n':2,'b':1}