알고리즘&자료구조

PS 노트

Nakuri 2023. 11. 15. 12:56
728x90

Data Structure
Stack
Queue
Dequeue
Priority Queue
Table
Hash
Tree
BST
MST(Kruskal/Prim)
Uinon-Find(Disjoint-Set)
PBDS
Segment Tree

에라토스테네스의 체
골드바흐의 추측

Dijkstra
BFS / DFS
Trie
Reclusion
Brute Force
Backtracking
Binary Search

Topological Sorting

DP
knapsack

LCS

LIS

행렬 곱셈 순서

파일 합치기

Greedy



기타 테크닉
dxy
좌표(값) 압축
bit mask
two pointer
sliding window
prefix sum
sweeping