알고리즘 분류

분류		BOJ Book	문제
수학	Mathematics		3942
구현	Implementation		3519
다이나믹 프로그래밍	Dynamic Programming		2472
그래프 이론	Graph Theory		2322
자료 구조	Data Structures		2266
문자열	String		1585
그리디 알고리즘	Greedy		1382
브루트포스 알고리즘	Bruteforcing		1351
그래프 탐색	Graph Traversal		1278
정렬	Sorting		1072
정수론	Number Theory		868
기하학	Geometry		863
트리	Tree		854
세그먼트 트리	Segment Tree	BOJ Book	828
이분 탐색	Binary Search		775
너비 우선 탐색	Breadth-first Search		674
사칙연산	Arithmetic		593
시뮬레이션	Simulation		593
깊이 우선 탐색	Depth-first Search		548
애드 혹	Ad-hoc		541
조합론	Combinatorics		510
구성적	Constructive		500
누적 합	Prefix Sum	BOJ Book	499
많은 조건 분기	Case Work		418
비트마스킹	Bitmask		411
다익스트라	Dijkstra's		372
파싱	Parsing		320
백트래킹	Backtracking		310
분리 집합	Disjoint Set		301
해시를 사용한 집합과 맵	Set / Map By Hashing		293
분할 정복	Divide And Conquer		286
스위핑	Sweeping		284
트리를 사용한 집합과 맵	Set / Map By Trees		264
우선순위 큐	Priority Queue		255
트리에서의 다이나믹 프로그래밍	Dynamic Programming On Trees		239
스택	Stack		238
두 포인터	Two-pointer		231
최대 유량	Maximum Flow		210
소수 판정	Primality Test		203
느리게 갱신되는 세그먼트 트리	Segment Tree With Lazy Propagation	BOJ Book	190
비트필드를 이용한 다이나믹 프로그래밍	Dynamic Programming Using Bitfield		185
게임 이론	Game Theory		179
임의 정밀도 / 큰 수 연산	Arbitrary Precision / Big Integers		173
분할 정복을 이용한 거듭제곱	Exponentiation By Squaring		172
오프라인 쿼리	Offline Queries		160
재귀	Recursion		147
확률론	Probability Theory		145
매개 변수 탐색	Parametric Search		144
에라토스테네스의 체	Sieve Of Eratosthenes		130
이분 매칭	Bipartite Matching		129
배낭 문제	Knapsack		128
런타임 전의 전처리	Precomputation		124
최소 스패닝 트리	Minimum Spanning Tree		123
최소 공통 조상	Lowest Common Ancestor		119
값 / 좌표 압축	Value / Coordinate Compression		117
해싱	Hashing		114
유클리드 호제법	Euclidean Algorithm		113
플로이드–와샬	Floyd–warshall		108
위상 정렬	Topological Sorting		107
강한 연결 요소	Strongly Connected Component		103
선형대수학	Linear Algebra		103
볼록 껍질	Convex Hull		100
포함 배제의 원리	Inclusion And Exclusion		95
희소 배열	Sparse Table		90
고속 푸리에 변환	Fast Fourier Transform		86
트라이	Trie		85
최소 비용 최대 유량	Minimum Cost Maximum Flow		73
접미사 배열과 lcp 배열	Suffix Array And Lcp Array		69
작은 집합에서 큰 집합으로 합치는 테크닉	Smaller To Larger Technique		69
미적분학	Calculus		67
3차원 기하학	Geometry; 3d		67
kmp	Knuth–morris–pratt		66
덱	Deque		66
무작위화	Randomization		66
중간에서 만나기	Meet In The Middle		65
볼록 껍질을 이용한 최적화	Convex Hull Trick		64
제곱근 분할법	Square Root Decomposition		63
슬라이딩 윈도우	Sliding Window		60
오일러 경로 테크닉	Euler Tour Technique		59
선분 교차 판정	Line Segment Intersection Check		58
스프라그–그런디 정리	Sprague–grundy Theorem		57
heavy-light 분할	Heavy-light Decomposition		55
가장 긴 증가하는 부분 수열: o(n log n)	Longest Increasing Sequence In O(n Log N)		55
가우스 소거법	Gaussian Elimination		50
최대 유량 최소 컷 정리	Max-flow Min-cut Theorem		49
센트로이드 분할	Centroid Decomposition		47
단절점과 단절선	Articulation Points And Bridges		44
순열 사이클 분할	Permutation Cycle Decomposition		43
피타고라스 정리	Pythagoras Theorem		42
오일러 경로	Eulerian Path / Circuit		42
비트 집합	Bit Set		42
센트로이드	Centroid		41
2-sat	2-sat		40
큐	Queue		40
삼분 탐색	Ternary Search		40
휴리스틱	Heuristics		39
퍼시스턴트 세그먼트 트리	Persistent Segment Tree		38
물리학	Physics		35
선인장	Cactus		35
모듈로 곱셈 역원	Modular Multiplicative Inverse		31
중국인의 나머지 정리	Chinese Remainder Theorem		29
mo's	Mo's		28
이중 연결 요소	Biconnected Component		28
페르마의 소정리	Fermat's Little Theorem		27
벨만–포드	Bellman–ford		25
스플레이 트리	Splay Tree		25
분할 정복을 사용한 최적화	Divide And Conquer Optimization		25
오일러 피 함수	Euler Totient Function		25
평면 그래프	Planar Graph		25
기댓값의 선형성	Linearity Of Expectation		25
확장 유클리드 호제법	Extended Euclidean Algorithm		24
0-1 너비 우선 탐색	0-1 Bfs		24
아호-코라식	Aho-corasick		23
다각형의 넓이	Area Of A Polygon		23
볼록 다각형 내부의 점 판정	Point In Convex Polygon Check		23
병렬 이분 탐색	Parallel Binary Search		22
오일러 지표 (χ=v-e+f)	Euler Characteristic (χ=v-e+f)		22
다차원 세그먼트 트리	Multidimensional Segment Tree		22
정규 표현식	Regular Expression		21
벌래캠프–매시	Berlekamp–massey		21
회전하는 캘리퍼스	Rotating Calipers		20
링크/컷 트리	Link/cut Tree		19
연결 리스트	Linked List		19
머지 소트 트리	Merge Sort Tree		19
라빈–카프	Rabin–karp		18
외판원 순회 문제	Travelling Salesman Problem		18
뫼비우스 반전 공식	Möbius Inversion		17
커넥션 프로파일을 이용한 다이나믹 프로그래밍	Dynamic Programming Using Connection Profile		17
덱을 이용한 다이나믹 프로그래밍	Dynamic Programming Using A Deque		17
매내처	Manacher's		16
함수 개형을 이용한 최적화	Slope Trick		16
수치해석	Numerical Analysis		14
트리 동형 사상	Tree Isomorphism		14
이분 그래프	Bipartite Graph		14
밀러–라빈 소수 판별법	Miller–rabin		12
오프라인 동적 연결성 판정	Offline Dynamic Connectivity		12
폴라드 로	Pollard Rho		12
aliens 트릭	Aliens Trick		12
비둘기집 원리	Pigeonhole Principle		12
홀의 결혼 정리	Hall's Theorem		11
인터프리터	Interpreter		11
쌍대 그래프	Dual Graph		11
서큘레이션	Circulation		11
헝가리안	Hungarian		10
선형 계획법	Linear Programming		10
오목 다각형 내부의 점 판정	Point In Non-convex Polygon Check		9
매트로이드	Matroid		9
번사이드 보조정리	Burnside's Lemma		8
보로노이 다이어그램	Voronoi Diagram		8
뤼카 정리	Lucas Theorem		8
이산 로그	Discrete Logarithm		8
일반적인 매칭	General Matching		7
z	Z		7
크누스 최적화	Knuth Optimization		7
키타마사	Kitamasa		7
최소 외접원	Minimum Enclosing Circle		7
통계학	Statistics		7
쌍대성	Duality		7
회문 트리	Palindrome Tree		6
도미네이터 트리	Dominator Tree		6
단조 큐를 이용한 최적화	Monotone Queue Optimization		6
반평면 교집합	Half Plane Intersection		6
스토어–바그너	Stoer–wagner		5
양방향 탐색	Bidirectional Search		5
로프	Rope		5
담금질 기법	Simulated Annealing		5
안정 결혼 문제	Stable Marriage Problem		5
베이즈 정리	Bayes Theorem		4
4차원 이상의 기하학	Geometry; Hyperdimensional		4
이산 제곱근	Discrete Square Root		4
히르쉬버그	Hirschberg's		4
접미사 트리	Suffix Tree		4
계산 이론	Computation Theory		4
생성 함수	Generating Function		4
델로네 삼각분할	Delaunay Triangulation		3
유향 최소 신장 트리	Directed Minimum Spanning Tree		3
춤추는 링크	Dancing Links		3
크누스 x	Knuth's X		3
그린 정리	Green's Theorem		3
트리 압축	Tree Compression		3
utf-8 입력 처리	Utf-8 Inputs		3
탑 트리	Top Tree		2
보이어–무어 다수결 투표	Boyer–moore Majority Vote		2
픽의 정리	Pick's Theorem		2
현 그래프	Chordal Graph		2
레드-블랙 트리	Red-black Tree		1
a*	A*		1
상수 최적화	Constant Optimization		1

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말