알고리즘 노트 - Python 라이브러리

# 입력
input()
import sys
sys.stdin.readline().rstrip()

# 출력
print(f'{value}')

# 내장 함수
sum([list])
max([list])
min([list])
eval("(3 + 5) * 7")
sorted(array, reverse=False, key=lambda i:i[1])

# 반복
from itertools import permutations, combinations, product
# 클래스객체 반환
permutations(array, 3) # 순열 (A B) (B A)
combinations(array, 2) # 조합 (A B)
product(array, repeat=2) # 중복 허용 순열

# 자료형 heap
import heapq
heapq.heappush(q, value)
heapq.heappop(q)
# 이를 활용해 heapsort function 작성
# max heap의 경우 -를 넣어줌

# 이진 탐색
from bisect import bisect_left, bisect_right
bisect_left(array, value)
bisect_right(array, value)
# 값이 들어갈 수 있는 idx를 반환한다.

# 자료형 Queue
from collections import deque
a = deque(q)
a.append()
a.popleft()

# list는 가장 앞쪽에 값을 삽입, 제거할 때 O(N)만큼 소요
# deque는 O(1)

# Counter
from collections import Counter
counter = Counter(array)
# 각 값의 개수를 세줌
counter['blue']
dict(counter)

# 수학 함수
import math
math.factorial(5)
math.sqrt(7)
math.gcd(21, 14) # 7
math.pi
math.e

 

 

# 추가 메모

Counter를 써서 나온 객체에 임의의 값으로 접근 시 0을 반환,

if counter[없는 값]:

으로 하면 True를 반환한다.

값은 0 이지만 False는 아닌 값