알고리즘 분류

분류		BOJ Book	문제
수학	Mathematics		8088
구현	Implementation		6834
다이나믹 프로그래밍	Dynamic Programming		5148
자료 구조	Data Structures		5112
그래프 이론	Graph Theory		4977
그리디 알고리즘	Greedy		3472
문자열	String		2962
브루트포스 알고리즘	Bruteforcing		2803
그래프 탐색	Graph Traversal		2503
정렬	Sorting		2428
애드 혹	Ad-hoc		2311
기하학	Geometry		2047
트리	Tree		1922
정수론	Number Theory		1890
세그먼트 트리	Segment Tree	BOJ Book	1714
이분 탐색	Binary Search		1660
해 구성하기	Constructive		1579
누적 합	Prefix Sum	BOJ Book	1380
사칙연산	Arithmetic		1375
시뮬레이션	Simulation		1369
집합과 맵	Set / Map		1302
조합론	Combinatorics		1292
너비 우선 탐색	Breadth-first Search		1229
많은 조건 분기	Case Work		1204
비트마스킹	Bitmask		1027
깊이 우선 탐색	Depth-first Search		965
최단 경로	Shortest Path		941
해시를 사용한 집합과 맵	Set / Map By Hashing		793
데이크스트라	Dijkstra's		727
스위핑	Sweeping		709
분리 집합	Disjoint Set		671
백트래킹	Backtracking		657
트리에서의 다이나믹 프로그래밍	Dynamic Programming On Trees		598
우선순위 큐	Priority Queue		574
파싱	Parsing		559
트리를 사용한 집합과 맵	Set / Map By Trees		542
매개 변수 탐색	Parametric Search		542
게임 이론	Game Theory		534
분할 정복	Divide And Conquer		509
확률론	Probability Theory		508
스택	Stack		493
두 포인터	Two-pointer		490
비트필드를 이용한 다이나믹 프로그래밍	Dynamic Programming Using Bitfield		411
느리게 갱신되는 세그먼트 트리	Segment Tree With Lazy Propagation	BOJ Book	405
소수 판정	Primality Test		397
최대 유량	Maximum Flow		396
오프라인 쿼리	Offline Queries		372
분할 정복을 이용한 거듭제곱	Exponentiation By Squaring		354
배낭 문제	Knapsack		345
방향 비순환 그래프	Directed Acyclic Graph		328
값 / 좌표 압축	Value / Coordinate Compression		313
임의 정밀도 / 큰 수 연산	Arbitrary Precision / Big Integers		312
재귀	Recursion		311
유클리드 호제법	Euclidean Algorithm		268
격자 그래프	Grid Graph		264
위상 정렬	Topological Sorting		256
최소 스패닝 트리	Minimum Spanning Tree		254
선형대수학	Linear Algebra		254
런타임 전의 전처리	Precomputation		249
볼록 껍질	Convex Hull		246
에라토스테네스의 체	Sieve Of Eratosthenes		233
이분 매칭	Bipartite Matching		232
포함 배제의 원리	Inclusion And Exclusion		231
최소 공통 조상	Lowest Common Ancestor		224
희소 배열	Sparse Table		220
홀짝성	Parity		215
역추적	Traceback		211
해싱	Hashing		208
무작위화	Randomization		208
모듈로 곱셈 역원	Modular Multiplicative Inverse		205
플로이드–워셜	Floyd–warshall		194
강한 연결 요소	Strongly Connected Component		189
작은 집합에서 큰 집합으로 합치는 테크닉	Smaller To Larger Technique		180
선분 교차 판정	Line Segment Intersection Check		178
제곱근 분할법	Square Root Decomposition	BOJ Book	175
고속 푸리에 변환	Fast Fourier Transform		172
미적분학	Calculus		172
트라이	Trie		166
덱	Deque		164
3차원 기하학	Geometry; 3d		145
소인수분해	Prime Factorization		145
휴리스틱	Heuristics		139
삼분 탐색	Ternary Search		135
슬라이딩 윈도우	Sliding Window		134
오일러 경로 테크닉	Euler Tour Technique		134
접미사 배열과 lcp 배열	Suffix Array And Lcp Array		133
최소 비용 최대 유량	Minimum Cost Maximum Flow		128
스프라그–그런디 정리	Sprague–grundy Theorem		128
볼록 껍질을 이용한 최적화	Convex Hull Trick		128
차분 배열 트릭	Difference Array		126
중간에서 만나기	Meet In The Middle		124
가장 긴 증가하는 부분 수열 문제	Longest Increasing Sequence Problem		123
피타고라스 정리	Pythagoras Theorem		123
센트로이드	Centroid		123
순열 사이클 분할	Permutation Cycle Decomposition		120
비트 집합	Bit Set		119
kmp	Knuth–morris–pratt		115
가우스 소거법	Gaussian Elimination		114
기댓값의 선형성	Linearity Of Expectation		114
이분 그래프	Bipartite Graph		110
heavy-light 분할	Heavy-light Decomposition		109
다각형의 넓이	Area Of A Polygon		103
최대 유량 최소 컷 정리	Max-flow Min-cut Theorem		102
센트로이드 분할	Centroid Decomposition		94
오일러 경로	Eulerian Path / Circuit		93
물리학	Physics		93
페르마의 소정리	Fermat's Little Theorem		85
0-1 너비 우선 탐색	0-1 Bfs		84
플러드 필	Flood-fill		83
단절점과 단절선	Articulation Points And Bridges		75
큐	Queue		74
2-sat	2-sat		73
비둘기집 원리	Pigeonhole Principle		73
함수형 그래프	Functional Graph		73
외판원 순회 문제	Travelling Salesman Problem		71
트리에서의 전방향 다이나믹 프로그래밍	Rerooting On Trees		65
퍼시스턴트 세그먼트 트리	Persistent Segment Tree		64
덱을 이용한 구간 최댓값 트릭	Deque Range Maximum Trick		64
자릿수를 이용한 다이나믹 프로그래밍	Digit Dp		64
평면 그래프	Planar Graph		63
이중 연결 요소	Biconnected Component		62
생성 함수	Generating Function		62
볼록 다각형 내부의 점 판정	Point In Convex Polygon Check		61
오일러 피 함수	Euler Totient Function		61
각도 정렬	Angle Sorting		60
조화수	Harmonic Number		60
중국인의 나머지 정리	Chinese Remainder Theorem		59
연결 리스트	Linked List		59
불변량 찾기	Finding Invariants		58
트리의 지름	Diameter Of A Tree		57
mo's	Mo's		51
최대 부분 배열 문제	Maximum Subarray		50
벨만–포드	Bellman–ford		49
선인장	Cactus		49
분할 정복을 사용한 최적화	Divide And Conquer Optimization		48
확장 유클리드 호제법	Extended Euclidean Algorithm		47
스플레이 트리	Splay Tree		45
부분집합의 합 다이나믹 프로그래밍	Sum Over Subsets Dynamic Programming		45
반평면 교집합	Half Plane Intersection		40
병렬 이분 탐색	Parallel Binary Search		39
오일러 지표 (χ=v-e+f)	Euler Characteristic (χ=v-e+f)		39
회전하는 캘리퍼스	Rotating Calipers		37
정규 표현식	Regular Expression		36
다차원 세그먼트 트리	Multidimensional Segment Tree		36
함수 개형을 이용한 최적화	Slope Trick		35
매내처	Manacher's		34
폴라드 로	Pollard Rho		34
최장 공통 부분 수열 문제	Longest Common Subsequence		34
아호-코라식	Aho-corasick		33
밀러–라빈 소수 판별법	Miller–rabin		32
덱을 이용한 다이나믹 프로그래밍	Dynamic Programming Using A Deque		32
뫼비우스 반전 공식	Möbius Inversion		31
트리 동형 사상	Tree Isomorphism		31
오목 다각형 내부의 점 판정	Point In Non-convex Polygon Check		29
머지 소트 트리	Merge Sort Tree		29
수치해석	Numerical Analysis		28
데카르트 트리	Cartesian Tree		28
링크/컷 트리	Link/cut Tree		27
담금질 기법	Simulated Annealing		27
라빈–카프	Rabin–karp		26
커넥션 프로파일을 이용한 다이나믹 프로그래밍	Dynamic Programming Using Connection Profile		26
통계학	Statistics		26
리–차오 트리	Li–chao Tree		26
홀의 결혼 정리	Hall's Theorem		25
벌리캠프–매시	Berlekamp–massey		25
배타적 논리합 기저 (gf(2))	Xor Basis (gf(2))		25
오프라인 동적 연결성 판정	Offline Dynamic Connectivity		24
aliens 트릭	Aliens Trick		24
도형에서의 불 연산	Boolean Operations On Geometric Objects		24
z	Z		23
트리 압축	Tree Compression		22
헝가리안	Hungarian		21
선형 계획법	Linear Programming		21
뤼카 정리	Lucas Theorem		20
세그먼트 트리 비츠	Segment Tree Beats		20
쌍대성	Duality		19
서큘레이션	Circulation		19
보로노이 다이어그램	Voronoi Diagram		18
그린 정리	Green's Theorem		18
다항식 보간법	Polynomial Interpolation		17
쌍대 그래프	Dual Graph		16
최소 외접원	Minimum Enclosing Circle		15
단조 큐를 이용한 최적화	Monotone Queue Optimization		15
bulldozer 트릭	Bulldozer Trick		15
일반적인 매칭	General Matching		14
다항식을 이용한 선형점화식 계산	Linear Recurrence Calculation By Polynomials		14
이산 로그	Discrete Logarithm		14
cdq 분할 정복	Cdq		14
매트로이드	Matroid		13
4차원 이상의 기하학	Geometry; Hyperdimensional		13
접미사 트리	Suffix Tree		13
픽의 정리	Pick's Theorem		13
번사이드 보조정리	Burnside's Lemma		12
도미네이터 트리	Dominator Tree		12
차분 공격	Differential Cryptanalysis		12
utf-8 입력 처리	Utf-8 Inputs		11
차수열	Degree Sequence		11
트리 분할	Tree Decomposition		11
탑 트리	Top Tree		10
양방향 탐색	Bidirectional Search		10
피사노 주기	Pisano Period		10
회문 트리	Palindrome Tree		9
이산 제곱근	Discrete Square Root		9
로프	Rope		9
춤추는 링크	Dancing Links		9
크누스 x	Knuth's X		9
경사 하강법	Gradient Descent		9
린드스트롬–게셀–비엔노 보조정리	Lindström–gessel–viennot Lemma		9
다이얼	Dial		9
안정 결혼 문제	Stable Marriage Problem		8
유리 등차수열의 내림 합	Sum Of Floor Of Rational Arithmetic Sequence		8
델로네 삼각분할	Delaunay Triangulation		7
베이즈 정리	Bayes Theorem		7
키네틱 세그먼트 트리	Kinetic Segment Tree		7
크누스 최적화	Knuth Optimization		6
생일 문제	Birthday Problem		6
비트 집합을 이용한 최장 공통 부분 수열 최적화	Longest Common Subsequence Using Bit Sets		6
히르쉬버그	Hirschberg's		5
다중 대입값 계산	Multipoint Evaluation		5
현 그래프	Chordal Graph		5
유향 최소 스패닝 트리	Directed Minimum Spanning Tree		4
스토어–바그너	Stoer–wagner		4
지수승강 보조정리	Lifting The Exponent Lemma		4
하켄부시 게임	Hackenbush		3
보이어–무어 다수결 투표	Boyer–moore Majority Vote		2
레드-블랙 트리	Red-black Tree		1

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말