algorithm
์ด 297๊ฐ์ ์ํค ยท 1 / 15 ํ์ด์ง ๐ก RSS ๐ธ๏ธ ๊ทธ๋ํ
๐ math
59๊ฐ- Binary Lifting: 2์ ์ง์ doubling#algorithm #math #tree #lca
- Carmichael Function ฮป(n)#algorithm #math #number-theory
- Catalan Number: C_n#algorithm #math #combinatorics #catalan
- Euler Phi Function: ฯ(n)#algorithm #math #number-theory #totient
- Euler's Criterion: ์ด์ฐจ์์ฌ ํ์ #algorithm #math #number-theory #quadratic-residue
- Golden-section Search: ๋จ๋ด ํจ์ ์ต์ ํ#algorithm #math #search #optimization
- Inclusion and Exclusion: ํฌํจ๋ฐฐ์ ์๋ฆฌ#algorithm #math #combinatorics #mobius
- Pascal Triangle: ์ดํญ๊ณ์#algorithm #math #combinatorics
- Subset Sum: ๋ถ๋ถ์งํฉ ํฉ#algorithm #math #combinatorics #dp
- Taylor Series: ํจ์ ๊ทผ์ฌ#algorithm #math #analysis
- Birthday Problem (์์ผ ๋ฌธ์ )#algorithm #math #probability #birthday
- Floor Sum (์ ๋ฆฌ ๋ฑ์ฐจ์์ด ๋ด๋ฆผ ํฉ)#algorithm #math #floor-sum
- Lifting The Exponent (LTE) Lemma#algorithm #math #lte #number-theory #exponent
- Linearity of Expectation (๊ธฐ๋๊ฐ์ ์ ํ์ฑ)#algorithm #math #probability #expected-value
- Miller-Rabin ์์ ํ์ (Miller-Rabin Primality Test)#algorithm #math #miller-rabin #primality-test #number-theory
- Pigeonhole Principle (๋น๋๊ธฐ์ง ์๋ฆฌ)#algorithm #math #combinatorics #pigeonhole-principle
- Pollard Rho ์์ธ์๋ถํด (Pollard's Rho Algorithm)#algorithm #math #pollard-rho #prime-factorization #number-theory
- Randomization (๋ฌด์์ํ)#algorithm #math #probability #randomization
- XOR ๊ธฐ์ (XOR Basis)#algorithm #math #xor-basis #bitmask #linear-algebra
- ๊ฐ์ฐ์ค ์๊ฑฐ๋ฒ (Gaussian Elimination)#algorithm #math #gaussian-elimination #linear-algebra
- ๋คผ์นด ์ ๋ฆฌ (Lucas Theorem)#algorithm #math #combinatorics #lucas
- ๋ฌผ๋ฆฌ ์๋ฎฌ๋ ์ด์ (Physics Simulation)#algorithm #math #physics
- ๋ฏธ์ ๋ถ (Calculus)#algorithm #math #calculus #numerical-methods
- ๋ฒ ์ด์ฆ ์ ๋ฆฌ (Bayes Theorem)#algorithm #math #bayes
- ์ ํ ๊ณํ๋ฒ (Linear Programming)#algorithm #math #linear-programming #optimization
- ์ ํ๋์ (Linear Algebra)#algorithm #math #linear-algebra #matrix
- ์์นํด์ (Numerical Analysis)#algorithm #math #numerical-analysis #numerical-methods
- ์๋์ฑ (Duality)#algorithm #math #duality #optimization #linear-programming
- ์ค์ผ๋ฌ ํผ ํจ์ (Euler's Totient Function)#algorithm #math #euler-phi #number-theory #multiplicative-function
- ์ด์ฐ k ์ ๊ณฑ๊ทผ (Discrete Kth Root)#algorithm #math #discrete-kth-root #number-theory #modular-arithmetic
- ์ด์ฐ ๋ก๊ทธ (Discrete Logarithm)#algorithm #math #discrete-log #number-theory
- ์ด์ฐ ์ ๊ณฑ๊ทผ (Discrete Square Root / Tonelli-Shanks)#algorithm #math #discrete-sqrt #number-theory #modular-arithmetic
- ์์ ์ ๋ฐ๋ / ํฐ ์ ์ฐ์ (Arbitrary Precision)#algorithm #math #arbitrary-precision #big-integer #arithmetic
- ์กฐํ์ (Harmonic Number)#algorithm #math #harmonic-number #number-theory
- ์ค๊ตญ์ธ์ ๋๋จธ์ง ์ ๋ฆฌ (Chinese Remainder Theorem)#algorithm #math #crt #number-theory
- ์ฐจ๋ถ ๋ถ์ (Differential Cryptanalysis)#algorithm #math #differential-cryptanalysis
- ํต๊ณ (Statistics)#algorithm #math #statistics #probability
- ํ๋ฅด๋ง ์์ ๋ฆฌ (Fermat's Little Theorem)#algorithm #math #flt #number-theory #modular-arithmetic
- ํผ์ฌ๋ ธ ์ฃผ๊ธฐ (Pisano Period)#algorithm #math #pisano #number-theory
- ๋ชจ๋๋ฌ ์ญ์ (Modular Multiplicative Inverse)#algorithm #math #number-theory #modular-arithmetic
- ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (Sieve of Eratosthenes)#algorithm #math #sieve #prime
- ์ ์๋ก (Number Theory)#algorithm #math #number-theory #gcd #modular
- ์กฐํฉ๋ก (Combinatorics)#algorithm #math #combinatorics #counting
- ํฌํจ-๋ฐฐ์ ์๋ฆฌ (Inclusion-Exclusion Principle)#algorithm #math #combinatorics #inclusion-exclusion
- ํ๋ฅ (Probability)#algorithm #math #probability #combinatorics
- ํ์ฅ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ (Extended Euclidean Algorithm)#algorithm #math #number-theory #gcd
- FFT, NTT#algorithm #math #fft #ntt #convolution #polynomial
- FWHT (Fast Walsh-Hadamard Transform)#algorithm #math #fwht #convolution #xor
- Generating Function#algorithm #math #generating-function #combinatorics
- LGV Theorem (Lindstrom-Gessel-Viennot)#algorithm #math #lgv #determinant #lattice-path
- Matroid, Matroid Intersection#algorithm #math #matroid #combinatorics #matroid-intersection
- Mobius Function, Mobius Inversion#algorithm #math #mobius #number-theory #inversion
- Multipoint Evaluation#algorithm #math #polynomial #multipoint-evaluation
- Polynomial Division, Kitamasa#algorithm #math #polynomial #kitamasa #linear-recurrence
- Polynomial Interpolation#algorithm #math #polynomial #interpolation
- Young Tableau, RSK Correspondence#algorithm #math #young-tableau #rsk #combinatorics
- ์์ ํ์ (Primality Test)#algorithm #math #primality-test #number-theory
- ์์ธ์๋ถํด (Prime Factorization)#algorithm #math #prime-factorization #number-theory
- ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ (Euclidean Algorithm)#algorithm #math #euclidean #number-theory #gcd
๐ graph
47๊ฐ- Cycle Detection: ๊ทธ๋ํ ์ฌ์ดํด ํ์ง#algorithm #graph #cycle
- Hamiltonian Path: ๋ชจ๋ ์ ์ ํ ๋ฒ์ฉ#algorithm #graph #hamiltonian #np-hard
- Johnson's Algorithm: sparse APSP#algorithm #graph #shortest-path #apsp
- Maximum Flow: Ford-Fulkerson, Edmonds-Karp, Dinic#algorithm #graph #network-flow #max-flow
- Minimum Vertex Cover: ์ต์ ์ ์ ๋ฎ๊ฐ#algorithm #graph #cover #np-hard
- Spanning Tree, MST: ์ต์ ์ ์ฅ ํธ๋ฆฌ#algorithm #graph #mst #kruskal #prim
- Tarjan SCC: ๊ฐํ ์ฐ๊ฒฐ ์์ O(V+E)#algorithm #graph #scc #tarjan
- Transitive Closure: ๋๋ฌ ๊ฐ๋ฅ์ฑ ํํฌ#algorithm #graph #reachability
- TSP (Traveling Salesman Problem): ์ธํ์ ์ํ#algorithm #graph #tsp #np-hard #dp
- Stoer-Wagner ์ ์ญ ์ต์ ์ปท (Global Minimum Cut)#algorithm #graph #stoer-wagner #min-cut #flow
- ๋คํธ์ํฌ ์ ๋ (Network Flow)#algorithm #graph #flow #max-flow #ford-fulkerson #edmonds-karp #dinic
- ์ํ๋ ์ด์ (Circulation)#algorithm #graph #circulation #flow #network-flow
- ์ ์ธ์ฅ ๊ทธ๋ํ (Cactus Graph)#algorithm #graph #cactus #tree #cycle
- ์ฐจ์์ด (Degree Sequence)#algorithm #graph #degree-sequence
- ์ต๋ ์ ๋ ์ต์ ์ปท ์ ๋ฆฌ (Max-Flow Min-Cut Theorem)#algorithm #graph #mfmc #max-flow #min-cut
- ์ต์ ๋น์ฉ ์ต๋ ์ ๋ (Min-Cost Max-Flow, MCMF)#algorithm #graph #mcmf #min-cost-flow #ssp #spfa
- ํจ์ ๊ทธ๋ํ (Functional Graph)#algorithm #graph #functional-graph #cycle-detection
- ํ๊ฐ๋ฆฌ์ ์๊ณ ๋ฆฌ์ฆ (Hungarian Algorithm)#algorithm #graph #hungarian #weighted-matching #assignment #flow
- ํ์ ๊ฒฐํผ ์ ๋ฆฌ (Hall's Marriage Theorem)#algorithm #graph #hall #bipartite #matching #combinatorics
- 0-1 BFS#algorithm #graph #shortest-path #0-1-bfs
- 2-SAT (2-Satisfiability)#algorithm #graph #scc #2-sat
- Flood Fill#algorithm #graph #flood-fill #bfs #dfs
- ๊ฐํ ์ฐ๊ฒฐ ์์ (SCC)#algorithm #graph #scc #tarjan #kosaraju
- ๊ฒฉ์ ๊ทธ๋ํ (Grid Graph)#algorithm #graph #grid #bfs #dfs
- ๊ทธ๋ํ ์ํ (Graph Traversal)#algorithm #graph #traversal
- ๊น์ด ์ฐ์ ํ์ (DFS)#algorithm #graph #dfs
- ๋๋น ์ฐ์ ํ์ (BFS)#algorithm #graph #bfs
- ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ (Dijkstra's Algorithm)#algorithm #graph #shortest-path #dijkstra
- ๋จ์ ์ (Articulation Point)#algorithm #graph #articulation-point #dfs
- ๋ฐฉํฅ ๋น์ํ ๊ทธ๋ํ (DAG)#algorithm #graph #dag #topological-sorting
- ๋ฒจ๋ง-ํฌ๋ ์๊ณ ๋ฆฌ์ฆ (Bellman-Ford Algorithm)#algorithm #graph #shortest-path #bellman-ford
- ์ค์ผ๋ฌ ๊ฒฝ๋ก/ํ๋ก (Eulerian Path and Circuit)#algorithm #graph #traversal
- ์์ ์ ๋ ฌ (Topological Sorting)#algorithm #graph #dag #topological-sorting
- ์ด๋ถ ๊ทธ๋ํ (Bipartite Graph)#algorithm #graph #bipartite #bfs #dfs #2-coloring
- ์ด๋ถ ๋งค์นญ (Bipartite Matching)#algorithm #graph #bipartite #matching #hopcroft-karp #flow
- ์ด์ค ์ฐ๊ฒฐ ์์ (BCC, Biconnected Component)#algorithm #graph #bcc #articulation #bridge #dfs
- ์ต๋จ ๊ฒฝ๋ก (Shortest Path)#algorithm #graph #shortest-path #bfs #dijkstra #bellman-ford #floyd-warshall
- ์ต์ ์ ์ฅ ํธ๋ฆฌ (MST, Minimum Spanning Tree)#algorithm #graph #mst #spanning-tree #greedy #kruskal #prim
- ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ (Floyd-Warshall Algorithm)#algorithm #graph #shortest-path #floyd-warshall #dp
- Chordal Graph#algorithm #graph #chordal-graph #perfect-elimination
- Directed MST#algorithm #graph #mst #directed-graph #arborescence
- Dominator Tree#algorithm #graph #dominator #directed-graph
- Dual of Planar Graph#algorithm #graph #planar-graph #dual
- General Graph Matching (Blossom Algorithm)#algorithm #graph #matching #blossom
- Offline Incremental SCC, Offline Dynamic MST#algorithm #graph #scc #mst #offline #parallel-binary-search
- Push-Relabel, Cost Scaling#algorithm #graph #max-flow #min-cost-flow
- Treewidth, Tree Decomposition#algorithm #graph #treewidth #tree-decomposition #dp
๐ data-structure
41๊ฐ- Binary Search Tree (BST): ์ ๋ ฌ๋ ์ด์ง ํธ๋ฆฌ#algorithm #data-structure #tree #bst
- Dynamic Connectivity: ๊ฐ์ ์ถ๊ฐ/์ญ์ ์ฐ๊ฒฐ์ฑ#algorithm #data-structure #connectivity
- Dynamic Segment Tree: ์ง์ฐ ๋ ธ๋ ์์ฑ#algorithm #data-structure #segment-tree
- Fenwick Tree (Binary Indexed Tree): ๊ตฌ๊ฐ ํฉ O(log N)#algorithm #data-structure #tree #prefix-sum
- Hash Table: ํด์ ๊ธฐ๋ฐ ๋์ ๋๋ฆฌ#algorithm #data-structure #hash #map
- Implicit Treap: ๋ฐฐ์ด ์ธ๋ฑ์ค ๊ธฐ๋ฐ Treap#algorithm #data-structure #treap
- Median of Stream: ๋ ํ์ผ๋ก ์ค์๊ฐ ์ ์ง#algorithm #data-structure #heap #streaming
- Order Statistics Tree (OST): rank/select ์ง์ BST#algorithm #data-structure #tree #bst
- Persistent Segment Tree (์์ ์ธ๊ทธ): ์์ ๋ณ ์ค๋ ์ท#algorithm #data-structure #segment-tree #persistent
- Priority Queue / Heap: ์ฐ์ ์์ ํ#algorithm #data-structure #heap #priority-queue
- RMQ (Range Minimum Query)#algorithm #data-structure #rmq
- Skip List: ํ๋ฅ ์ O(log N) ์ ๋ ฌ ๊ตฌ์กฐ#algorithm #data-structure #skip-list #probabilistic
- Top K Selection: ์์ K๊ฐ ์์#algorithm #data-structure #selection #heap
- Wavelet Tree: ๊ฐ ๋ฒ์ ์ด์ง ๋ถํ#algorithm #data-structure #wavelet
- Young Tableau: ์ฝ์ ์ ๋ ฌํ ๊ฒฉ์, LIS#algorithm #data-structure #young-tableau
- ๋ค์ฐจ์ ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ (Multi-dimensional Segment Tree)#algorithm #data-structure #segment-tree #2d
- ๋ฑ (Deque)#algorithm #data-structure #deque
- ๋ ๋-๋ธ๋ ํธ๋ฆฌ (Red-Black Tree)#algorithm #data-structure #rb-tree #balanced-tree
- ๋ ์ด์ง ํ๋กํ๊ฒ์ด์ (Lazy Propagation)#algorithm #data-structure #tree #lazy-propagation
- ๋กํ (Rope)#algorithm #data-structure #rope #string #treap
- ๋ฆฌ์ฐจ์ค ํธ๋ฆฌ (Li Chao Tree)#algorithm #data-structure #li-chao-tree #convex-hull-trick #segment-tree
- ๋จธ์ง ์ํธ ํธ๋ฆฌ (Merge Sort Tree)#algorithm #data-structure #segment-tree #merge-sort-tree
- ๋ถ๋ฆฌ ์งํฉ (Disjoint Set, Union-Find)#algorithm #data-structure #disjoint-set #union-find #dsu
- ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ (Segment Tree)#algorithm #data-structure #tree
- ์คํ (Stack)#algorithm #data-structure #stack
- ์ฐ๊ฒฐ ๋ฆฌ์คํธ (Linked List)#algorithm #data-structure #linked-list
- ์ฐ์ ์์ ํ (Priority Queue)#algorithm #data-structure #priority-queue #heap
- ์๋ฃ๊ตฌ์กฐ (Data Structures)#algorithm #data-structure
- ์งํฉ๊ณผ ๋งต (Set and Map)#algorithm #data-structure #set #map
- ์นดํ ์์ ํธ๋ฆฌ (Cartesian Tree)#algorithm #data-structure #cartesian-tree #tree #rmq
- ํ (Queue)#algorithm #data-structure #queue
- ํธ๋ฆฌ๋ฅผ ์ฌ์ฉํ ์งํฉ๊ณผ ๋งต (Tree Set / Tree Map)#algorithm #data-structure #tree #set #map #bst
- ํผ์์คํดํธ ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ (Persistent Segment Tree)#algorithm #data-structure #segment-tree #persistent
- ํด์๋ฅผ ์ฌ์ฉํ ์งํฉ๊ณผ ๋งต (Hash Set / Hash Map)#algorithm #data-structure #hash #set #map
- ํฌ์ ๋ฐฐ์ด (Sparse Table)#algorithm #data-structure #sparse-table #rmq
- BBST (Splay Tree, Treap)#algorithm #data-structure #bst #splay-tree #treap
- Dynamic Tree (Link/Cut Tree, Euler Tour Tree, Top Tree)#algorithm #data-structure #tree #dynamic-tree #link-cut-tree
- Kinetic Segment Tree#algorithm #data-structure #segment-tree #kinetic
- Permutation Tree#algorithm #data-structure #tree #permutation
- Segment Tree Beats#algorithm #data-structure #segment-tree #lazy-propagation
- Stern-Brocot Tree#algorithm #data-structure #tree #number-theory #rational
๐ foundation
26๊ฐ- Branch and Bound: ๋ถ๊ธฐ ํ์ #algorithm #foundation #search #pruning
- Brute Force: ์์ ํ์#algorithm #foundation #search
- Expected Value: ๊ธฐ๋๊ฐ, Linearity#algorithm #foundation #probability
- Huffman Coding: ์ต์ ์ ๋ ๋ถํธ#algorithm #foundation #greedy #compression #tree
- Markov Chain: ์ํ ์ ์ด ํ๋ฅ#algorithm #foundation #probability #markov
- ๋ณด์ด์ด-๋ฌด์ด ๋ค์๊ฒฐ ํฌํ (Boyer-Moore Majority Vote)#algorithm #foundation #majority-vote
- ๋ถ๋ณ๋ (Invariant)#algorithm #foundation #invariant
- ์์ด ์ฌ์ดํด ๋ถํด (Permutation Cycle Decomposition)#algorithm #foundation #permutation-cycle-decomposition
- ๊ตฌํ (Implementation)#algorithm #foundation #implementation
- ๊ทธ๋ฆฌ๋ (Greedy)#algorithm #foundation #greedy
- ๋ฐฑํธ๋ํน (Backtracking)#algorithm #foundation #recursion #dfs
- ๋ธ๋ฃจํธํฌ์ค (Bruteforcing)#algorithm #foundation #bruteforcing
- ์ฌ์น์ฐ์ฐ (Arithmetic Operations)#algorithm #foundation #arithmetic
- ์ํ (Mathematics)#algorithm #foundation #math
- ์ค์ํ (Sweeping)#algorithm #foundation #sweeping
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ (Sliding Window)#algorithm #foundation #sliding-window
- ์๋ฎฌ๋ ์ด์ (Simulation)#algorithm #foundation #simulation #implementation
- ์ ๋ ํน (Ad Hoc)#algorithm #foundation #ad-hoc
- ์ฌ๊ท (Recursion)#algorithm #foundation #recursion
- ์ฐจ๋ถ ๋ฐฐ์ด (Difference Array)#algorithm #foundation #difference-array
- ์ผ์ด์ค ์ํฌ (Case Work)#algorithm #foundation #case-work
- ํด ๊ตฌ์ฑํ๊ธฐ (Constructive)#algorithm #foundation #constructive
- ๋์ ํฉ (Prefix Sum)#algorithm #foundation #prefix-sum
- ๋ ํฌ์ธํฐ (Two Pointer)#algorithm #foundation #two-pointer
- ๋นํธ๋ง์คํน (Bitmask)#algorithm #foundation #bitmask
- ํ์ง์ฑ (Parity)#algorithm #foundation #parity
๐ dp
24๊ฐ- DP on Bitmask: ๋นํธ๋ง์คํฌ DP#algorithm #dp #bitmask
- DP Optimization: CHT, D&C, Knuth, SMAWK#algorithm #dp #optimization
- Graph DP: ํธ๋ฆฌ/DAG ์ DP#algorithm #dp #graph #tree
- Matrix Exponentiation: ์ ํ ์ ํ์ fast#algorithm #dp #matrix #linear-recurrence
- Hirschberg (ํ๋ฅด์ฌ๋ฒ๊ทธ) LCS#algorithm #dp #lcs #string #divide-and-conquer
- SOS DP (Sum Over Subsets)#algorithm #dp #sos-dp #bitmask
- ๋ฑ DP (์ฌ๋ผ์ด๋ฉ ์๋์ฐ ์ต์ ํ)#algorithm #dp #dp-deque #optimization
- ๋ฑ ํ์ฉ ๊ตฌ๊ฐ ์ต๋๊ฐ ํธ๋ฆญ (Monotonic Deque Trick)#algorithm #dp #optimization #deque #data-structures
- ๋ถํ ์ ๋ณต DP ์ต์ ํ (Divide and Conquer Optimization)#algorithm #dp #optimization #divide-and-conquer
- ๋นํธ์ LCS (Bitset LCS)#algorithm #dp #lcs #string #bitset-optimization
- ์ปค๋ฅ์ ํ๋กํ์ผ DP (Broken Profile DP)#algorithm #dp #dp-connection-profile #bitmask
- ํฌ๋์ค ์ต์ ํ (Knuth Optimization)#algorithm #dp #optimization #divide-and-conquer
- CHT (Convex Hull Trick)#algorithm #dp #optimization #convex-hull
- ๋จ์กฐ ํ ์ต์ ํ (Monotone Queue Optimization)#algorithm #dp #optimization #deque
- ๋์ ๊ณํ๋ฒ (Dynamic Programming)#algorithm #dp #optimization
- ๋ฐฐ๋ญ ๋ฌธ์ (Knapsack)#algorithm #dp #knapsack #optimization
- ๋นํธ๋ง์คํฌ DP (Bitmask DP)#algorithm #dp #bitmask #tsp
- ์๋ฆฟ์ DP (Digit DP)#algorithm #dp #digit #counting
- ์ต๋ ๋ถ๋ถ ๋ฐฐ์ด ํฉ (Maximum Subarray)#algorithm #dp #greedy #maximum-subarray
- ์ต์ฅ ๊ณตํต ๋ถ๋ถ ์์ด (Longest Common Subsequence)#algorithm #dp #lcs #string
- ์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด (Longest Increasing Subsequence)#algorithm #dp #binary-search #lis
- Aliens Trick#algorithm #dp #optimization #binary-search
- Berlekamp-Massey#algorithm #dp #linear-recurrence #math
- Slope Trick#algorithm #dp #optimization #priority-queue
๐ geometry
21๊ฐ- Convex Hull 3D: 3์ฐจ์ ๋ณผ๋ก ๊ป์ง#algorithm #geometry #convex-hull #3d
- Geometry Basic: ๋ฒกํฐ, CCW, ์ธ์ , ๋ด์ #algorithm #geometry #vector #ccw #cross-product
- (์ค๋ชฉ ํฌํจ) ๋ค๊ฐํ ๋ด๋ถ ์ ํ์ (Point in Polygon)#algorithm #geometry #point-in-non-convex-polygon
- 3D ๊ธฐํ (Geometry) ๊ธฐ๋ณธ#algorithm #geometry #geometry-3d
- 4์ฐจ์ ์ด์ ๊ธฐํ (Hyper Geometry)#algorithm #geometry #geometry-hyper
- Half-Plane Intersection#algorithm #geometry #half-plane-intersection
- Pick ์ ๋ฆฌ (Pick's Theorem)#algorithm #geometry #pick
- ๊ฐ๋ ์ ๋ ฌ (Angle Sorting)#algorithm #geometry #angle-sorting
- ๊ทธ๋ฆฐ ์ ๋ฆฌ (Green's Theorem)#algorithm #geometry #green
- ๊ธฐํ (Geometry) ๊ธฐ๋ณธ#algorithm #geometry #foundation
- ๋ค๊ฐํ ๋์ด (Polygon Area)#algorithm #geometry #polygon-area
- ๋ํ ๋ถ ์ฐ์ฐ (Geometric Boolean Operations)#algorithm #geometry #geometric-boolean-operations
- ๋ณผ๋ก ๊ป์ง (Convex Hull)#algorithm #geometry #convex-hull
- ๋ณผ๋ก ๋ค๊ฐํ ๋ด๋ถ ์ ํ์ (Point in Convex Polygon)#algorithm #geometry #point-in-convex-polygon
- ์ ๋ถ ๊ต์ฐจ (Line Segment Intersection)#algorithm #geometry #line-intersection
- ์ค์ผ๋ฌ ์งํ (Euler Characteristic)#algorithm #geometry #euler-characteristic
- ์ต์ ์ธ์ ์ (Minimum Enclosing Circle)#algorithm #geometry #min-enclosing-circle
- ํ๋ฉด ๊ทธ๋ํ (Planar Graph)#algorithm #geometry #planar-graph
- ํผํ๊ณ ๋ผ์ค ์ ๋ฆฌ (Pythagorean Theorem)#algorithm #geometry #pythagoras
- ํ์ ์บ๋ฆฌํผ์ค (Rotating Calipers)#algorithm #geometry #rotating-calipers
- Voronoi Diagram, Delaunay Triangulation#algorithm #geometry #voronoi #delaunay
๐ string
15๊ฐ- Aho-Corasick (์ํธ-์ฝ๋ผ์)#algorithm #string #aho-corasick #pattern-matching #trie
- Suffix Array (์ ๋ฏธ์ฌ ๋ฐฐ์ด)#algorithm #string #suffix-array #lcp
- UTF-8 ์ธ์ฝ๋ฉ#algorithm #string #utf8
- ์ ๊ท ํํ์ (Regular Expression, Regex)#algorithm #string #regex #nfa #dfa
- ํ์ฑ (Parsing) - tokenization, recursive descent, expression#algorithm #string #parsing #tokenization #recursive-descent
- KMP ๋ฌธ์์ด ๋งค์นญ (Knuth-Morris-Pratt)#algorithm #string #kmp #pattern-matching
- Z ์๊ณ ๋ฆฌ์ฆ (Z Algorithm)#algorithm #string #z-algorithm
- ๋ผ๋น-์นดํ ์๊ณ ๋ฆฌ์ฆ (Rabin-Karp)#algorithm #string #rabin-karp #hashing
- ๋งค๋ด์ฒ ์๊ณ ๋ฆฌ์ฆ (Manacher's Algorithm)#algorithm #string #manacher #palindrome
- ๋ฌธ์์ด (String)#algorithm #string #foundation
- ๋ฌธ์์ด ํด์ฑ (String Hashing)#algorithm #string #hashing #rabin-karp
- ํธ๋ผ์ด (Trie, ์ ๋์ฌ ํธ๋ฆฌ)#algorithm #string #trie #tree #data-structure
- Palindrome Tree (eerTree)#algorithm #string #palindrome #tree
- Run Enumerate#algorithm #string #run #lyndon #periodicity
- Suffix Automaton, Suffix Tree#algorithm #string #suffix-automaton #suffix-tree #dfa
๐ tree
12๊ฐ- ํธ๋ฆฌ ์์ถ (Tree Compression / Virtual Tree)#algorithm #tree #tree-compression #lca #euler-tour
- Heavy-Light Decomposition#algorithm #tree #hld #decomposition
- ์ค์ผ๋ฌ ํฌ์ด ํ ํฌ๋ (Euler Tour Technique)#algorithm #tree #euler-tour #flattening #range-query
- ์์ ์งํฉ์ ํฐ ์งํฉ์ ํฉ์น๊ธฐ (Smaller to Larger)#algorithm #tree #optimization
- ์ฌ๊ท ํธ๋ฆฌ DP / Rerooting#algorithm #tree #dp #rerooting
- ์ค์ฌ ๋ถํด (Centroid Decomposition)#algorithm #tree #centroid #centroid-decomposition
- ์ต์ ๊ณตํต ์กฐ์ (Lowest Common Ancestor)#algorithm #tree #lca #sparse-table #binary-lifting
- ํธ๋ฆฌ (Trees)#algorithm #tree #graph #dfs
- ํธ๋ฆฌ DP (Tree Dynamic Programming)#algorithm #tree #dp #dfs
- ํธ๋ฆฌ ๋ํ ์ฌ์ (Tree Isomorphism)#algorithm #tree #hashing
- ํธ๋ฆฌ์ ์ค์ฌ (Centroid)#algorithm #tree #centroid
- ํธ๋ฆฌ์ ์ง๋ฆ (Tree Diameter)#algorithm #tree #diameter #dfs #bfs #tree-dp
๐ search
9๊ฐ- A* (A-star) ์๊ณ ๋ฆฌ์ฆ#algorithm #search #heuristic #shortest-path
- Dial's Algorithm (๋ฒํท ๊ธฐ๋ฐ ๋ค์ต์คํธ๋ผ)#algorithm #search #shortest-path #dial
- Knuth X ์๊ณ ๋ฆฌ์ฆ (Exact Cover)#algorithm #search #knuth-x #backtracking #exact-cover #dancing-links
- MITM (Meet in the Middle)#algorithm #search #divide-and-conquer #meet-in-the-middle
- ์๋ฐฉํฅ ํ์ (Bidirectional Search)#algorithm #search #graph #bidirectional-search
- ์ถค์ถ๋ ๋งํฌ (Dancing Links, DLX)#algorithm #search #dancing-links #backtracking #exact-cover
- ๋งค๊ฐ ๋ณ์ ํ์ (Parametric Search)#algorithm #search #binary-search #optimization
- ์ผ๋ถ ํ์ (Ternary Search)#algorithm #search #optimization #unimodal
- ์ด๋ถ ํ์ (Binary Search)#algorithm #search #divide-and-conquer
๐ optimization
8๊ฐ- ๊ฒฝ์ฌ ํ๊ฐ๋ฒ (Gradient Descent)#algorithm #optimization #gradient-descent
- ๋ด๊ธ์ง ๊ธฐ๋ฒ (Simulated Annealing)#algorithm #optimization #simulated-annealing
- ์ธํ์ ์ํ ๋ฌธ์ (TSP)#algorithm #optimization #tsp #dp #bitmask
- ํด๋ฆฌ์คํฑ (Heuristics)#algorithm #optimization #heuristics
- Barrett Reduction#algorithm #optimization #modular-arithmetic #barrett-reduction #constant-factor
- Bitset Optimization#algorithm #optimization #bitset #constant-factor
- Fast I/O#algorithm #optimization #io #constant-factor
- SIMD#algorithm #optimization #simd #avx #constant-factor
๐ query
8๊ฐ- CDQ ๋ถํ ์ ๋ณต (CDQ Divide and Conquer)#algorithm #query #cdq
- Mo's Algorithm (Mo's)#algorithm #query #mo
- Offline Queries (์คํ๋ผ์ธ ์ฟผ๋ฆฌ)#algorithm #query #offline-queries #mo
- ๊ฐ / ์ขํ ์์ถ (Coordinate Compression)#algorithm #query #coordinate-compression
- ๋ณ๋ ฌ ์ด๋ถ ํ์ (Parallel Binary Search)#algorithm #query #pbs
- ์ญ์ถ์ (DP Traceback)#algorithm #query #traceback
- ์ ์ฒ๋ฆฌ (Precomputation)#algorithm #query #precomputation
- ์ ๊ณฑ๊ทผ ๋ถํ (Sqrt Decomposition)#algorithm #query #sqrt-decomposition
๐ game
7๊ฐ- Nim Game: XOR ๊ท์น#algorithm #game #sprague-grundy
- Sprague-Grundy Theorem: ๊ฒ์ ์ด๋ก ํต์ผ#algorithm #game #grundy
- Hackenbush (ํ์ผ๋ถ์ ๊ฒ์)#algorithm #game #hackenbush
- ๊ฒ์ ์ด๋ก (Game Theory)#algorithm #game #game-theory
- ๋ฒ์ฌ์ด๋ ๋ณด์กฐ์ ๋ฆฌ (Burnside's Lemma)#algorithm #game #burnside #combinatorics
- ์คํ๋ผ๊ทธ-๊ทธ๋ฐ๋ ์ ๋ฆฌ (Sprague-Grundy)#algorithm #game #sprague-grundy
- ์์ ๊ฒฐํผ ๋ฌธ์ (Stable Marriage)#algorithm #game #stable-marriage
๐ problem-type
7๊ฐ- Bulldozer Trick (Rotating Sweep)#algorithm #geometry #sweep #problem-type
- Regions Trick#algorithm #query #caching #problem-type
- ๋ฏผ์ฝํ์คํค ํฉ DP#algorithm #dp #geometry #minkowski-sum #problem-type
- ๋ณผ๋ก ๋ค๊ฐํ ์ ์ ์ต์ ํ#algorithm #optimization #convex-hull #problem-type
- ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ ๊ทธ๋ํ ๊ฐ์ ์์ถ#algorithm #graph #segment-tree #problem-type
- ์ฟผ๋ฆฌ โN / โQ ๋ฒํทํ#algorithm #query #sqrt-decomposition #problem-type
- ํธ๋ฆฌ ์์์ exchange argument#algorithm #tree #greedy #exchange-argument #problem-type
๐ divide
3๊ฐ(๊ธฐํ)
10๊ฐ- Bubble Sort#algorithm #sorting #education
- External Merge Sort#algorithm #sorting #database #external-sort #spill
- Heap Sort#algorithm #sorting #heap #in-place
- Insertion Sort#algorithm #sorting #education
- Merge Sort#algorithm #sorting #divide-and-conquer
- Quick Sort#algorithm #sorting #divide-and-conquer
- Selection Sort#algorithm #sorting #education
- ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ#algorithm #sorting #cs-fundamentals
- Atcoder#programming #contest
- ๋จ์ ์ #algorithm