분류BOJ Book문제
수학Mathematics4968
구현Implementation4225
다이나믹 프로그래밍Dynamic Programming3118
자료 구조Data Structures2908
그래프 이론Graph Theory2861
문자열String1900
그리디 알고리즘Greedy1815
브루트포스 알고리즘Bruteforcing1665
그래프 탐색Graph Traversal1593
정렬Sorting1399
정수론Number Theory1125
기하학Geometry1098
트리Tree1064
세그먼트 트리Segment TreeBOJ Book1023
이분 탐색Binary Search915
애드 혹Ad-hoc903
사칙연산Arithmetic816
너비 우선 탐색Breadth-first Search795
시뮬레이션Simulation762
구성적Constructive680
조합론Combinatorics666
깊이 우선 탐색Depth-first Search662
누적 합Prefix SumBOJ Book661
많은 조건 분기Case Work605
비트마스킹Bitmask564
해시를 사용한 집합과 맵Set / Map By Hashing445
데이크스트라Dijkstra's443
백트래킹Backtracking395
트리를 사용한 집합과 맵Set / Map By Trees365
파싱Parsing358
스위핑Sweeping355
분리 집합Disjoint Set351
분할 정복Divide And Conquer345
우선순위 큐Priority Queue325
트리에서의 다이나믹 프로그래밍Dynamic Programming On Trees321
스택Stack312
두 포인터Two-pointer284
매개 변수 탐색Parametric Search268
소수 판정Primality Test256
게임 이론Game Theory256
최대 유량Maximum Flow247
느리게 갱신되는 세그먼트 트리Segment Tree With Lazy PropagationBOJ Book242
비트필드를 이용한 다이나믹 프로그래밍Dynamic Programming Using Bitfield233
확률론Probability Theory216
분할 정복을 이용한 거듭제곱Exponentiation By Squaring215
임의 정밀도 / 큰 수 연산Arbitrary Precision / Big Integers203
오프라인 쿼리Offline Queries196
재귀Recursion183
에라토스테네스의 체Sieve Of Eratosthenes165
배낭 문제Knapsack165
값 / 좌표 압축Value / Coordinate Compression159
런타임 전의 전처리Precomputation158
최소 스패닝 트리Minimum Spanning Tree156
유클리드 호제법Euclidean Algorithm151
이분 매칭Bipartite Matching147
최소 공통 조상Lowest Common Ancestor142
플로이드–워셜Floyd–warshall139
위상 정렬Topological Sorting137
선형대수학Linear Algebra133
해싱Hashing130
포함 배제의 원리Inclusion And Exclusion124
볼록 껍질Convex Hull123
강한 연결 요소Strongly Connected Component121
희소 배열Sparse Table115
무작위화Randomization109
고속 푸리에 변환Fast Fourier Transform101
트라이Trie100
최소 비용 최대 유량Minimum Cost Maximum Flow88
접미사 배열과 lcp 배열Suffix Array And Lcp Array88
작은 집합에서 큰 집합으로 합치는 테크닉Smaller To Larger Technique88
제곱근 분할법Square Root DecompositionBOJ Book87
Deque82
볼록 껍질을 이용한 최적화Convex Hull Trick81
선분 교차 판정Line Segment Intersection Check80
미적분학Calculus80
3차원 기하학Geometry; 3d78
중간에서 만나기Meet In The Middle77
오일러 경로 테크닉Euler Tour Technique76
슬라이딩 윈도우Sliding Window74
스프라그–그런디 정리Sprague–grundy Theorem74
휴리스틱Heuristics72
센트로이드Centroid72
kmpKnuth–morris–pratt69
가장 긴 증가하는 부분 수열: o(n log n)Longest Increasing Sequence In O(n Log N)68
가우스 소거법Gaussian Elimination66
heavy-light 분할Heavy-light Decomposition65
센트로이드 분할Centroid Decomposition64
피타고라스 정리Pythagoras Theorem64
순열 사이클 분할Permutation Cycle Decomposition64
삼분 탐색Ternary Search61
모듈로 곱셈 역원Modular Multiplicative Inverse61
비트 집합Bit Set58
최대 유량 최소 컷 정리Max-flow Min-cut Theorem58
Queue50
오일러 경로Eulerian Path / Circuit50
단절점과 단절선Articulation Points And Bridges49
물리학Physics48
2-sat2-sat46
기댓값의 선형성Linearity Of Expectation42
페르마의 소정리Fermat's Little Theorem41
퍼시스턴트 세그먼트 트리Persistent Segment Tree40
0-1 너비 우선 탐색0-1 Bfs39
외판원 순회 문제Travelling Salesman Problem38
선인장Cactus36
다각형의 넓이Area Of A Polygon33
중국인의 나머지 정리Chinese Remainder Theorem33
mo'sMo's33
이중 연결 요소Biconnected Component32
벨만–포드Bellman–ford30
오일러 피 함수Euler Totient Function30
볼록 다각형 내부의 점 판정Point In Convex Polygon Check29
연결 리스트Linked List29
평면 그래프Planar Graph29
확장 유클리드 호제법Extended Euclidean Algorithm28
병렬 이분 탐색Parallel Binary Search28
분할 정복을 사용한 최적화Divide And Conquer Optimization28
비둘기집 원리Pigeonhole Principle27
벌리캠프–매시Berlekamp–massey26
스플레이 트리Splay Tree25
다차원 세그먼트 트리Multidimensional Segment Tree25
이분 그래프Bipartite Graph25
회전하는 캘리퍼스Rotating Calipers24
아호-코라식Aho-corasick23
오일러 지표 (χ=v-e+f)Euler Characteristic (χ=v-e+f)23
머지 소트 트리Merge Sort Tree23
정규 표현식Regular Expression22
덱을 이용한 다이나믹 프로그래밍Dynamic Programming Using A Deque22
매내처Manacher's21
링크/컷 트리Link/cut Tree21
함수 개형을 이용한 최적화Slope Trick21
커넥션 프로파일을 이용한 다이나믹 프로그래밍Dynamic Programming Using Connection Profile20
뫼비우스 반전 공식Möbius Inversion19
라빈–카프Rabin–karp19
트리 동형 사상Tree Isomorphism18
폴라드 로Pollard Rho16
홀의 결혼 정리Hall's Theorem15
밀러–라빈 소수 판별법Miller–rabin15
수치해석Numerical Analysis15
반평면 교집합Half Plane Intersection15
서큘레이션Circulation15
헝가리안Hungarian14
선형 계획법Linear Programming14
통계학Statistics14
오프라인 동적 연결성 판정Offline Dynamic Connectivity13
오목 다각형 내부의 점 판정Point In Non-convex Polygon Check12
aliens 트릭Aliens Trick12
쌍대성Duality12
보로노이 다이어그램Voronoi Diagram11
뤼카 정리Lucas Theorem11
쌍대 그래프Dual Graph11
담금질 기법Simulated Annealing11
일반적인 매칭General Matching9
매트로이드Matroid9
이산 로그Discrete Logarithm9
최소 외접원Minimum Enclosing Circle9
트리 분할Tree Decomposition9
번사이드 보조정리Burnside's Lemma8
키타마사Kitamasa8
트리 압축Tree Compression8
생성 함수Generating Function8
부분집합의 합 다이나믹 프로그래밍Sum Over Subsets Dynamic Programming8
회문 트리Palindrome Tree7
도미네이터 트리Dominator Tree7
zZ6
크누스 최적화Knuth Optimization6
양방향 탐색Bidirectional Search6
안정 결혼 문제Stable Marriage Problem6
utf-8 입력 처리Utf-8 Inputs6
이산 제곱근Discrete Square Root5
로프Rope5
단조 큐를 이용한 최적화Monotone Queue Optimization5
춤추는 링크Dancing Links5
크누스 xKnuth's X5
접미사 트리Suffix Tree5
유향 최소 신장 트리Directed Minimum Spanning Tree4
스토어–바그너Stoer–wagner4
베이즈 정리Bayes Theorem4
4차원 이상의 기하학Geometry; Hyperdimensional4
히르쉬버그Hirschberg's4
그린 정리Green's Theorem4
픽의 정리Pick's Theorem4
차수열Degree Sequence4
현 그래프Chordal Graph4
데카르트 트리Cartesian Tree4
델로네 삼각분할Delaunay Triangulation3
탑 트리Top Tree3
보이어–무어 다수결 투표Boyer–moore Majority Vote3
경사 하강법Gradient Descent3
도형에서의 불 연산Boolean Operations On Geometric Objects2
하켄부시 게임Hackenbush2
레드-블랙 트리Red-black Tree1
이산 k제곱근Discrete K-th Root1
차분 공격Differential Cryptanalysis1
a*A*1
생일 문제Birthday Problem1
다항식 보간법Polynomial Interpolation1