수학 | Mathematics | | 4967 |
구현 | Implementation | | 4223 |
다이나믹 프로그래밍 | Dynamic Programming | | 3116 |
자료 구조 | Data Structures | | 2900 |
그래프 이론 | Graph Theory | | 2859 |
문자열 | String | | 1895 |
그리디 알고리즘 | Greedy | | 1812 |
브루트포스 알고리즘 | Bruteforcing | | 1664 |
그래프 탐색 | Graph Traversal | | 1593 |
정렬 | Sorting | | 1398 |
정수론 | Number Theory | | 1122 |
기하학 | Geometry | | 1095 |
트리 | Tree | | 1063 |
세그먼트 트리 | Segment Tree | BOJ Book | 1022 |
이분 탐색 | Binary Search | | 913 |
애드 혹 | Ad-hoc | | 902 |
사칙연산 | Arithmetic | | 819 |
너비 우선 탐색 | Breadth-first Search | | 794 |
시뮬레이션 | Simulation | | 763 |
구성적 | Constructive | | 680 |
조합론 | Combinatorics | | 665 |
깊이 우선 탐색 | Depth-first Search | | 663 |
누적 합 | Prefix Sum | BOJ Book | 659 |
많은 조건 분기 | Case Work | | 606 |
비트마스킹 | Bitmask | | 563 |
해시를 사용한 집합과 맵 | Set / Map By Hashing | | 444 |
데이크스트라 | Dijkstra's | | 442 |
백트래킹 | Backtracking | | 393 |
트리를 사용한 집합과 맵 | Set / Map By Trees | | 367 |
파싱 | Parsing | | 357 |
스위핑 | Sweeping | | 354 |
분리 집합 | Disjoint Set | | 351 |
분할 정복 | Divide And Conquer | | 346 |
우선순위 큐 | Priority Queue | | 325 |
트리에서의 다이나믹 프로그래밍 | Dynamic Programming On Trees | | 322 |
스택 | Stack | | 312 |
두 포인터 | Two-pointer | | 284 |
매개 변수 탐색 | Parametric Search | | 267 |
소수 판정 | Primality Test | | 256 |
게임 이론 | Game Theory | | 256 |
최대 유량 | Maximum Flow | | 247 |
느리게 갱신되는 세그먼트 트리 | Segment Tree With Lazy Propagation | BOJ Book | 242 |
비트필드를 이용한 다이나믹 프로그래밍 | Dynamic Programming Using Bitfield | | 232 |
분할 정복을 이용한 거듭제곱 | Exponentiation By Squaring | | 215 |
확률론 | Probability Theory | | 215 |
임의 정밀도 / 큰 수 연산 | Arbitrary Precision / Big Integers | | 203 |
오프라인 쿼리 | Offline Queries | | 196 |
재귀 | Recursion | | 183 |
에라토스테네스의 체 | Sieve Of Eratosthenes | | 165 |
배낭 문제 | Knapsack | | 165 |
값 / 좌표 압축 | Value / Coordinate Compression | | 158 |
런타임 전의 전처리 | Precomputation | | 158 |
최소 스패닝 트리 | Minimum Spanning Tree | | 156 |
유클리드 호제법 | Euclidean Algorithm | | 151 |
이분 매칭 | Bipartite Matching | | 147 |
최소 공통 조상 | Lowest Common Ancestor | | 141 |
플로이드–워셜 | Floyd–warshall | | 139 |
위상 정렬 | Topological Sorting | | 137 |
선형대수학 | Linear Algebra | | 133 |
해싱 | Hashing | | 130 |
볼록 껍질 | Convex Hull | | 123 |
포함 배제의 원리 | Inclusion And Exclusion | | 123 |
강한 연결 요소 | Strongly Connected Component | | 121 |
희소 배열 | Sparse Table | | 114 |
무작위화 | Randomization | | 109 |
고속 푸리에 변환 | Fast Fourier Transform | | 101 |
트라이 | Trie | | 100 |
최소 비용 최대 유량 | Minimum Cost Maximum Flow | | 88 |
접미사 배열과 lcp 배열 | Suffix Array And Lcp Array | | 88 |
제곱근 분할법 | Square Root Decomposition | BOJ Book | 88 |
작은 집합에서 큰 집합으로 합치는 테크닉 | Smaller To Larger Technique | | 88 |
덱 | Deque | | 82 |
볼록 껍질을 이용한 최적화 | Convex Hull Trick | | 81 |
미적분학 | Calculus | | 80 |
선분 교차 판정 | Line Segment Intersection Check | | 78 |
3차원 기하학 | Geometry; 3d | | 78 |
중간에서 만나기 | Meet In The Middle | | 77 |
오일러 경로 테크닉 | Euler Tour Technique | | 76 |
슬라이딩 윈도우 | Sliding Window | | 75 |
스프라그–그런디 정리 | Sprague–grundy Theorem | | 74 |
휴리스틱 | Heuristics | | 73 |
센트로이드 | Centroid | | 72 |
kmp | Knuth–morris–pratt | | 69 |
가장 긴 증가하는 부분 수열: o(n log n) | Longest Increasing Sequence In O(n Log N) | | 67 |
가우스 소거법 | Gaussian Elimination | | 66 |
heavy-light 분할 | Heavy-light Decomposition | | 65 |
센트로이드 분할 | Centroid Decomposition | | 64 |
피타고라스 정리 | Pythagoras Theorem | | 64 |
순열 사이클 분할 | Permutation Cycle Decomposition | | 63 |
모듈로 곱셈 역원 | Modular Multiplicative Inverse | | 62 |
삼분 탐색 | Ternary Search | | 60 |
비트 집합 | Bit Set | | 58 |
최대 유량 최소 컷 정리 | Max-flow Min-cut Theorem | | 58 |
큐 | Queue | | 50 |
오일러 경로 | Eulerian Path / Circuit | | 50 |
단절점과 단절선 | Articulation Points And Bridges | | 49 |
물리학 | Physics | | 48 |
2-sat | 2-sat | | 46 |
기댓값의 선형성 | Linearity Of Expectation | | 42 |
페르마의 소정리 | Fermat's Little Theorem | | 41 |
퍼시스턴트 세그먼트 트리 | Persistent Segment Tree | | 40 |
0-1 너비 우선 탐색 | 0-1 Bfs | | 39 |
외판원 순회 문제 | Travelling Salesman Problem | | 38 |
선인장 | Cactus | | 36 |
다각형의 넓이 | Area Of A Polygon | | 33 |
중국인의 나머지 정리 | Chinese Remainder Theorem | | 33 |
mo's | Mo's | | 33 |
이중 연결 요소 | Biconnected Component | | 32 |
벨만–포드 | Bellman–ford | | 30 |
오일러 피 함수 | Euler Totient Function | | 30 |
볼록 다각형 내부의 점 판정 | Point In Convex Polygon Check | | 29 |
연결 리스트 | Linked List | | 29 |
평면 그래프 | Planar Graph | | 29 |
확장 유클리드 호제법 | Extended Euclidean Algorithm | | 28 |
병렬 이분 탐색 | Parallel Binary Search | | 28 |
분할 정복을 사용한 최적화 | Divide And Conquer Optimization | | 28 |
비둘기집 원리 | Pigeonhole Principle | | 27 |
스플레이 트리 | Splay Tree | | 26 |
벌리캠프–매시 | Berlekamp–massey | | 26 |
다차원 세그먼트 트리 | Multidimensional Segment Tree | | 26 |
이분 그래프 | Bipartite Graph | | 25 |
회전하는 캘리퍼스 | Rotating Calipers | | 24 |
아호-코라식 | Aho-corasick | | 23 |
오일러 지표 (χ=v-e+f) | Euler Characteristic (χ=v-e+f) | | 23 |
머지 소트 트리 | Merge Sort Tree | | 23 |
정규 표현식 | Regular Expression | | 22 |
덱을 이용한 다이나믹 프로그래밍 | Dynamic Programming Using A Deque | | 22 |
매내처 | Manacher's | | 21 |
링크/컷 트리 | Link/cut Tree | | 21 |
함수 개형을 이용한 최적화 | Slope Trick | | 21 |
커넥션 프로파일을 이용한 다이나믹 프로그래밍 | Dynamic Programming Using Connection Profile | | 20 |
뫼비우스 반전 공식 | Möbius Inversion | | 19 |
라빈–카프 | Rabin–karp | | 19 |
트리 동형 사상 | Tree Isomorphism | | 18 |
폴라드 로 | Pollard Rho | | 16 |
홀의 결혼 정리 | Hall's Theorem | | 15 |
밀러–라빈 소수 판별법 | Miller–rabin | | 15 |
수치해석 | Numerical Analysis | | 15 |
서큘레이션 | Circulation | | 15 |
헝가리안 | Hungarian | | 14 |
선형 계획법 | Linear Programming | | 14 |
통계학 | Statistics | | 14 |
반평면 교집합 | Half Plane Intersection | | 14 |
오프라인 동적 연결성 판정 | Offline Dynamic Connectivity | | 13 |
aliens 트릭 | Aliens Trick | | 12 |
쌍대성 | Duality | | 12 |
오목 다각형 내부의 점 판정 | Point In Non-convex Polygon Check | | 11 |
보로노이 다이어그램 | Voronoi Diagram | | 11 |
뤼카 정리 | Lucas Theorem | | 11 |
쌍대 그래프 | Dual Graph | | 11 |
담금질 기법 | Simulated Annealing | | 11 |
일반적인 매칭 | General Matching | | 9 |
매트로이드 | Matroid | | 9 |
이산 로그 | Discrete Logarithm | | 9 |
최소 외접원 | Minimum Enclosing Circle | | 9 |
트리 분할 | Tree Decomposition | | 9 |
번사이드 보조정리 | Burnside's Lemma | | 8 |
키타마사 | Kitamasa | | 8 |
트리 압축 | Tree Compression | | 8 |
생성 함수 | Generating Function | | 8 |
부분집합의 합 다이나믹 프로그래밍 | Sum Over Subsets Dynamic Programming | | 8 |
회문 트리 | Palindrome Tree | | 7 |
도미네이터 트리 | Dominator Tree | | 7 |
z | Z | | 6 |
크누스 최적화 | Knuth Optimization | | 6 |
양방향 탐색 | Bidirectional Search | | 6 |
안정 결혼 문제 | Stable Marriage Problem | | 6 |
utf-8 입력 처리 | Utf-8 Inputs | | 6 |
이산 제곱근 | Discrete Square Root | | 5 |
로프 | Rope | | 5 |
단조 큐를 이용한 최적화 | Monotone Queue Optimization | | 5 |
춤추는 링크 | Dancing Links | | 5 |
크누스 x | Knuth's X | | 5 |
접미사 트리 | Suffix Tree | | 5 |
유향 최소 신장 트리 | Directed Minimum Spanning Tree | | 4 |
스토어–바그너 | Stoer–wagner | | 4 |
베이즈 정리 | Bayes Theorem | | 4 |
4차원 이상의 기하학 | Geometry; Hyperdimensional | | 4 |
히르쉬버그 | Hirschberg's | | 4 |
그린 정리 | Green's Theorem | | 4 |
픽의 정리 | Pick's Theorem | | 4 |
차수열 | Degree Sequence | | 4 |
현 그래프 | Chordal Graph | | 4 |
데카르트 트리 | Cartesian Tree | | 4 |
델로네 삼각분할 | Delaunay Triangulation | | 3 |
탑 트리 | Top Tree | | 3 |
보이어–무어 다수결 투표 | Boyer–moore Majority Vote | | 3 |
경사 하강법 | Gradient Descent | | 3 |
도형에서의 불 연산 | Boolean Operations On Geometric Objects | | 2 |
하켄부시 게임 | Hackenbush | | 2 |
레드-블랙 트리 | Red-black Tree | | 1 |
이산 k제곱근 | Discrete K-th Root | | 1 |
차분 공격 | Differential Cryptanalysis | | 1 |
a* | A* | | 1 |
생일 문제 | Birthday Problem | | 1 |
다항식 보간법 | Polynomial Interpolation | | 1 |