알고리즘 분류

분류		BOJ Book	문제
수학	Mathematics		4968
구현	Implementation		4225
다이나믹 프로그래밍	Dynamic Programming		3118
자료 구조	Data Structures		2908
그래프 이론	Graph Theory		2861
문자열	String		1900
그리디 알고리즘	Greedy		1815
브루트포스 알고리즘	Bruteforcing		1665
그래프 탐색	Graph Traversal		1593
정렬	Sorting		1399
정수론	Number Theory		1125
기하학	Geometry		1098
트리	Tree		1064
세그먼트 트리	Segment Tree	BOJ Book	1023
이분 탐색	Binary Search		915
애드 혹	Ad-hoc		903
사칙연산	Arithmetic		816
너비 우선 탐색	Breadth-first Search		795
시뮬레이션	Simulation		762
구성적	Constructive		680
조합론	Combinatorics		666
깊이 우선 탐색	Depth-first Search		662
누적 합	Prefix Sum	BOJ Book	661
많은 조건 분기	Case Work		605
비트마스킹	Bitmask		564
해시를 사용한 집합과 맵	Set / Map By Hashing		445
데이크스트라	Dijkstra's		443
백트래킹	Backtracking		395
트리를 사용한 집합과 맵	Set / Map By Trees		365
파싱	Parsing		358
스위핑	Sweeping		355
분리 집합	Disjoint Set		351
분할 정복	Divide And Conquer		345
우선순위 큐	Priority Queue		325
트리에서의 다이나믹 프로그래밍	Dynamic Programming On Trees		321
스택	Stack		312
두 포인터	Two-pointer		284
매개 변수 탐색	Parametric Search		268
소수 판정	Primality Test		256
게임 이론	Game Theory		256
최대 유량	Maximum Flow		247
느리게 갱신되는 세그먼트 트리	Segment Tree With Lazy Propagation	BOJ Book	242
비트필드를 이용한 다이나믹 프로그래밍	Dynamic Programming Using Bitfield		233
확률론	Probability Theory		216
분할 정복을 이용한 거듭제곱	Exponentiation By Squaring		215
임의 정밀도 / 큰 수 연산	Arbitrary Precision / Big Integers		203
오프라인 쿼리	Offline Queries		196
재귀	Recursion		183
에라토스테네스의 체	Sieve Of Eratosthenes		165
배낭 문제	Knapsack		165
값 / 좌표 압축	Value / Coordinate Compression		159
런타임 전의 전처리	Precomputation		158
최소 스패닝 트리	Minimum Spanning Tree		156
유클리드 호제법	Euclidean Algorithm		151
이분 매칭	Bipartite Matching		147
최소 공통 조상	Lowest Common Ancestor		142
플로이드–워셜	Floyd–warshall		139
위상 정렬	Topological Sorting		137
선형대수학	Linear Algebra		133
해싱	Hashing		130
포함 배제의 원리	Inclusion And Exclusion		124
볼록 껍질	Convex Hull		123
강한 연결 요소	Strongly Connected Component		121
희소 배열	Sparse Table		115
무작위화	Randomization		109
고속 푸리에 변환	Fast Fourier Transform		101
트라이	Trie		100
최소 비용 최대 유량	Minimum Cost Maximum Flow		88
접미사 배열과 lcp 배열	Suffix Array And Lcp Array		88
작은 집합에서 큰 집합으로 합치는 테크닉	Smaller To Larger Technique		88
제곱근 분할법	Square Root Decomposition	BOJ Book	87
덱	Deque		82
볼록 껍질을 이용한 최적화	Convex Hull Trick		81
선분 교차 판정	Line Segment Intersection Check		80
미적분학	Calculus		80
3차원 기하학	Geometry; 3d		78
중간에서 만나기	Meet In The Middle		77
오일러 경로 테크닉	Euler Tour Technique		76
슬라이딩 윈도우	Sliding Window		74
스프라그–그런디 정리	Sprague–grundy Theorem		74
휴리스틱	Heuristics		72
센트로이드	Centroid		72
kmp	Knuth–morris–pratt		69
가장 긴 증가하는 부분 수열: o(n log n)	Longest Increasing Sequence In O(n Log N)		68
가우스 소거법	Gaussian Elimination		66
heavy-light 분할	Heavy-light Decomposition		65
센트로이드 분할	Centroid Decomposition		64
피타고라스 정리	Pythagoras Theorem		64
순열 사이클 분할	Permutation Cycle Decomposition		64
삼분 탐색	Ternary Search		61
모듈로 곱셈 역원	Modular Multiplicative Inverse		61
비트 집합	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
벌리캠프–매시	Berlekamp–massey		26
스플레이 트리	Splay Tree		25
다차원 세그먼트 트리	Multidimensional Segment Tree		25
이분 그래프	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
반평면 교집합	Half Plane Intersection		15
서큘레이션	Circulation		15
헝가리안	Hungarian		14
선형 계획법	Linear Programming		14
통계학	Statistics		14
오프라인 동적 연결성 판정	Offline Dynamic Connectivity		13
오목 다각형 내부의 점 판정	Point In Non-convex Polygon Check		12
aliens 트릭	Aliens Trick		12
쌍대성	Duality		12
보로노이 다이어그램	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

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말