itertools
import itertools accumulate( iterable, [ func, *, initial=None ] ): 누적합 permutations( iterable, r=None ): 순열 product( *iterables, repeat=1 ), 곱집합 or 카...
Recent posts
DFS, BFS
DFS 깊이 우선 탐색 그래프의 시작 노드 부터 스택에 넣고 빼면서 탐색
그래프
그래프 노드에서 노드까지의 연결을 나타낸 자료구조 1번노드와 2번노드가 연결되어있다면 arr[1][2] = TRUE 형식으로 나타나짐
이진 탐색, 정렬
이진 탐색 def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif...
해시 테이블, 최소힙, 최대힙
해시 테이블 키와 밸류를 1:1로 매핑 키에 대응되는 벨류를 탐색하는 시간이 O(1)