알고리즘 분류

분류		BOJ Book	문제
수학	Mathematics		6116
구현	Implementation		5263
다이나믹 프로그래밍	Dynamic Programming		3877
자료 구조	Data Structures		3653
그래프 이론	Graph Theory		3540
그리디 알고리즘	Greedy		2398
문자열	String		2294
브루트포스 알고리즘	Bruteforcing		2093
그래프 탐색	Graph Traversal		1935
정렬	Sorting		1773
기하학	Geometry		1437
애드 혹	Ad-hoc		1386
정수론	Number Theory		1376
트리	Tree		1344
세그먼트 트리	Segment Tree	BOJ Book	1252
이분 탐색	Binary Search		1173
사칙연산	Arithmetic		1079
시뮬레이션	Simulation		1021
너비 우선 탐색	Breadth-first Search		950
해 구성하기	Constructive		948
누적 합	Prefix Sum	BOJ Book	906
조합론	Combinatorics		866
많은 조건 분기	Case Work		806
깊이 우선 탐색	Depth-first Search		793
비트마스킹	Bitmask		693
해시를 사용한 집합과 맵	Set / Map By Hashing		595
데이크스트라	Dijkstra's		564
백트래킹	Backtracking		509
트리를 사용한 집합과 맵	Set / Map By Trees		470
스위핑	Sweeping		458
분리 집합	Disjoint Set		457
최단 경로	Shortest Path		447
파싱	Parsing		437
트리에서의 다이나믹 프로그래밍	Dynamic Programming On Trees		409
우선순위 큐	Priority Queue		406
분할 정복	Divide And Conquer		403
스택	Stack		361
두 포인터	Two-pointer		360
매개 변수 탐색	Parametric Search		357
게임 이론	Game Theory		347
최대 유량	Maximum Flow		318
소수 판정	Primality Test		309
비트필드를 이용한 다이나믹 프로그래밍	Dynamic Programming Using Bitfield		293
느리게 갱신되는 세그먼트 트리	Segment Tree With Lazy Propagation	BOJ Book	290
확률론	Probability Theory		285
분할 정복을 이용한 거듭제곱	Exponentiation By Squaring		272
임의 정밀도 / 큰 수 연산	Arbitrary Precision / Big Integers		245
오프라인 쿼리	Offline Queries		242
배낭 문제	Knapsack		242
재귀	Recursion		224
값 / 좌표 압축	Value / Coordinate Compression		213
런타임 전의 전처리	Precomputation		198
최소 스패닝 트리	Minimum Spanning Tree		194
에라토스테네스의 체	Sieve Of Eratosthenes		194
이분 매칭	Bipartite Matching		183
유클리드 호제법	Euclidean Algorithm		181
선형대수학	Linear Algebra		173
볼록 껍질	Convex Hull		169
위상 정렬	Topological Sorting		168
플로이드–워셜	Floyd–warshall		164
최소 공통 조상	Lowest Common Ancestor		162
해싱	Hashing		161
포함 배제의 원리	Inclusion And Exclusion		150
강한 연결 요소	Strongly Connected Component		146
무작위화	Randomization		141
희소 배열	Sparse Table		132
고속 푸리에 변환	Fast Fourier Transform		124
작은 집합에서 큰 집합으로 합치는 테크닉	Smaller To Larger Technique		124
트라이	Trie		123
방향 비순환 그래프	Directed Acyclic Graph		122
덱	Deque		118
최소 비용 최대 유량	Minimum Cost Maximum Flow		113
선분 교차 판정	Line Segment Intersection Check		109
제곱근 분할법	Square Root Decomposition	BOJ Book	108
미적분학	Calculus		101
휴리스틱	Heuristics		101
볼록 껍질을 이용한 최적화	Convex Hull Trick		98
3차원 기하학	Geometry; 3d		98
모듈로 곱셈 역원	Modular Multiplicative Inverse		98
슬라이딩 윈도우	Sliding Window		97
접미사 배열과 lcp 배열	Suffix Array And Lcp Array		97
센트로이드	Centroid		95
스프라그–그런디 정리	Sprague–grundy Theorem		94
오일러 경로 테크닉	Euler Tour Technique		94
삼분 탐색	Ternary Search		90
중간에서 만나기	Meet In The Middle		87
비트 집합	Bit Set		86
가장 긴 증가하는 부분 수열: o(n log n)	Longest Increasing Sequence In O(n Log N)		85
피타고라스 정리	Pythagoras Theorem		85
순열 사이클 분할	Permutation Cycle Decomposition		85
kmp	Knuth–morris–pratt		81
가우스 소거법	Gaussian Elimination		80
heavy-light 분할	Heavy-light Decomposition		79
센트로이드 분할	Centroid Decomposition		76
최대 유량 최소 컷 정리	Max-flow Min-cut Theorem		70
다각형의 넓이	Area Of A Polygon		64
큐	Queue		63
오일러 경로	Eulerian Path / Circuit		61
물리학	Physics		60
외판원 순회 문제	Travelling Salesman Problem		58
기댓값의 선형성	Linearity Of Expectation		58
2-sat	2-sat		57
단절점과 단절선	Articulation Points And Bridges		57
페르마의 소정리	Fermat's Little Theorem		56
0-1 너비 우선 탐색	0-1 Bfs		54
이분 그래프	Bipartite Graph		48
퍼시스턴트 세그먼트 트리	Persistent Segment Tree		46
이중 연결 요소	Biconnected Component		45
중국인의 나머지 정리	Chinese Remainder Theorem		42
비둘기집 원리	Pigeonhole Principle		42
선인장	Cactus		41
연결 리스트	Linked List		40
평면 그래프	Planar Graph		40
벨만–포드	Bellman–ford		39
스플레이 트리	Splay Tree		37
오일러 피 함수	Euler Totient Function		37
병렬 이분 탐색	Parallel Binary Search		35
볼록 다각형 내부의 점 판정	Point In Convex Polygon Check		35
mo's	Mo's		34
분할 정복을 사용한 최적화	Divide And Conquer Optimization		34
확장 유클리드 호제법	Extended Euclidean Algorithm		32
아호-코라식	Aho-corasick		29
회전하는 캘리퍼스	Rotating Calipers		29
오일러 지표 (χ=v-e+f)	Euler Characteristic (χ=v-e+f)		29
다차원 세그먼트 트리	Multidimensional Segment Tree		29
덱을 이용한 다이나믹 프로그래밍	Dynamic Programming Using A Deque		28
정규 표현식	Regular Expression		27
반평면 교집합	Half Plane Intersection		27
함수 개형을 이용한 최적화	Slope Trick		26
벌리캠프–매시	Berlekamp–massey		25
매내처	Manacher's		23
폴라드 로	Pollard Rho		23
커넥션 프로파일을 이용한 다이나믹 프로그래밍	Dynamic Programming Using Connection Profile		23
링크/컷 트리	Link/cut Tree		22
트리 동형 사상	Tree Isomorphism		22
머지 소트 트리	Merge Sort Tree		22
담금질 기법	Simulated Annealing		22
덱을 이용한 구간 최댓값 트릭	Deque Range Maximum Trick		22
밀러–라빈 소수 판별법	Miller–rabin		21
홀의 결혼 정리	Hall's Theorem		20
헝가리안	Hungarian		20
뫼비우스 반전 공식	Möbius Inversion		20
라빈–카프	Rabin–karp		19
오프라인 동적 연결성 판정	Offline Dynamic Connectivity		18
선형 계획법	Linear Programming		18
수치해석	Numerical Analysis		18
플러드 필	Flood-fill		18
통계학	Statistics		17
생성 함수	Generating Function		17
함수형 그래프	Functional Graph		17
오목 다각형 내부의 점 판정	Point In Non-convex Polygon Check		16
aliens 트릭	Aliens Trick		16
서큘레이션	Circulation		16
트리 압축	Tree Compression		16
부분집합의 합 다이나믹 프로그래밍	Sum Over Subsets Dynamic Programming		16
보로노이 다이어그램	Voronoi Diagram		14
쌍대성	Duality		14
쌍대 그래프	Dual Graph		14
매트로이드	Matroid		13
뤼카 정리	Lucas Theorem		13
키타마사	Kitamasa		12
일반적인 매칭	General Matching		11
트리 분할	Tree Decomposition		11
데카르트 트리	Cartesian Tree		11
번사이드 보조정리	Burnside's Lemma		9
양방향 탐색	Bidirectional Search		9
4차원 이상의 기하학	Geometry; Hyperdimensional		9
이산 로그	Discrete Logarithm		9
최소 외접원	Minimum Enclosing Circle		9
z	Z		8
탑 트리	Top Tree		8
단조 큐를 이용한 최적화	Monotone Queue Optimization		8
픽의 정리	Pick's Theorem		8
utf-8 입력 처리	Utf-8 Inputs		8
자릿수를 이용한 다이나믹 프로그래밍	Digit Dp		8
회문 트리	Palindrome Tree		7
도미네이터 트리	Dominator Tree		7
크누스 x	Knuth's X		7
안정 결혼 문제	Stable Marriage Problem		7
델로네 삼각분할	Delaunay Triangulation		6
크누스 최적화	Knuth Optimization		6
베이즈 정리	Bayes Theorem		6
로프	Rope		6
춤추는 링크	Dancing Links		6
차분 공격	Differential Cryptanalysis		6
차수열	Degree Sequence		6
이산 제곱근	Discrete Square Root		5
히르쉬버그	Hirschberg's		5
접미사 트리	Suffix Tree		5
현 그래프	Chordal Graph		5
경사 하강법	Gradient Descent		5
다항식 보간법	Polynomial Interpolation		5
유향 최소 신장 트리	Directed Minimum Spanning Tree		4
스토어–바그너	Stoer–wagner		4
그린 정리	Green's Theorem		4
린드스트롬–게셀–비엔노 보조정리	Lindström–gessel–viennot Lemma		4
보이어–무어 다수결 투표	Boyer–moore Majority Vote		3
다중 대입값 계산	Multipoint Evaluation		3
도형에서의 불 연산	Boolean Operations On Geometric Objects		3
생일 문제	Birthday Problem		3
하켄부시 게임	Hackenbush		2
지수승강 보조정리	Lifting The Exponent Lemma		2
레드-블랙 트리	Red-black Tree		1
이산 k제곱근	Discrete K-th Root		1
유리 등차수열의 내림 합	Sum Of Floor Of Rational Arithmetic Sequence		1

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말