알고리즘 분류

태그		문제
수학	Mathematics	2356
다이나믹 프로그래밍	Dynamic programming	1750
구현	Implementation	1735
그래프 이론	Graph theory	1559
자료 구조	Data structures	1447
문자열	String	832
그리디 알고리즘	Greedy	827
그래프 탐색	Graph traversal	786
브루트포스 알고리즘	Bruteforcing	657
세그먼트 트리	Segment tree	618
트리	Tree	576
정렬	Sorting	573
이분 탐색	Binary search	545
기하학	Geometry	517
정수론	Number theory	496
너비 우선 탐색	Breadth-first search	414
조합론	Combinatorics	307
사칙연산	Arithmetic	288
누적 합	Prefix sum	285
깊이 우선 탐색	Depth-first search	280
시뮬레이션	Simulation	258
비트마스킹	Bitmask	251
다익스트라	Dijkstra's	251
분리 집합	Disjoint set	222
백트래킹	Backtracking	216
분할 정복	Divide and conquer	216
애드 혹	Ad-Hoc	216
구성적	Constructive	214
스위핑	Sweeping	179
스택	Stack	157
트리에서의 다이나믹 프로그래밍	Dynamic programming on trees	157
최대 유량	Maximum flow	155
Case work	Case work	155
우선순위 큐	Priority queue	153
파싱	Parsing	153
느리게 갱신되는 세그먼트 트리	Segment tree with lazy propagation	140
두 포인터	Two-pointer	136
비트필드를 이용한 다이나믹 프로그래밍	Dynamic programming using bitfield	130
트리를 사용한 집합과 맵	Set / Map by trees	127
소수 판정	Primality test	126
오프라인 쿼리	Offline queries	119
게임 이론	Game theory	119
분할 정복을 이용한 거듭제곱	Exponentiation by squaring	116
이분 매칭	Bipartite matching	101
임의 정밀도 / 큰 수 연산	Arbitrary precision / Big integers	98
최소 스패닝 트리	Minimum spanning tree	96
최소 공통 조상	Lowest common ancestor	89
해싱	Hashing	87
재귀	Recursion	86
에라토스테네스의 체	Sieve of Eratosthenes	86
해시를 사용한 집합과 맵	Set / Map by hashing	85
강한 연결 요소	Strongly connected component	83
플로이드–와샬	Floyd–Warshall	76
고속 푸리에 변환	Fast Fourier transform	74
위상 정렬	Topological sorting	74
볼록 껍질	Convex hull	73
선형대수학	Linear algebra	72
트라이	Trie	68
포함 배제의 원리	Inclusion and exclusion	66
볼록 껍질을 이용한 최적화	Convex hull trick	58
값 / 좌표 압축	Value / coordinate compression	58
KMP	Knuth–Morris–Pratt	54
접미사 배열과 LCP 배열	Suffix array and LCP array	53
배낭 문제	Knapsack	53
희소 배열	Sparse table	52
최소 비용 최대 유량	Minimum cost maximum flow	50
제곱근 분할법	Square root decomposition	50
작은 집합에서 큰 집합으로 합치는 테크닉	Smaller to larger technique	50
유클리드 호제법	Euclidean algorithm	48
확률론	Probability theory	47
덱	Deque	46
스프라그–그런디 정리	Sprague–Grundy theorem	45
런타임 전의 전처리	Precomputation	45
매개 변수 탐색	Parametric search	43
가장 긴 증가하는 부분 수열: O(n log n)	Longest increasing sequence in O(n log n)	42
중간에서 만나기	Meet in the middle	42
Heavy-light 분할	Heavy-light decomposition	41
선분 교차 판정	Line segment intersection check	41
센트로이드 분할	Centroid decomposition	38
슬라이딩 윈도우	Sliding window	37
오일러 경로 테크닉	Euler tour technique	37
무작위화	Randomization	36
2-SAT	2-SAT	35
삼분 탐색	Ternary search	34
미적분학	Calculus	34
가우스 소거법	Gaussian elimination	33
휴리스틱	Heuristics	33
퍼시스턴트 세그먼트 트리	Persistent segment tree	32
최대 유량 최소 컷 정리	Max-flow min-cut theorem	32
단절점과 단절선	Articulation points and bridges	30
3차원 기하학	Geometry; 3D	30
오일러 경로	Eulerian path / circuit	29
선인장	Cactus	29
비트 집합	Bit set	29
중국인의 나머지 정리	Chinese remainder theorem	26
큐	Queue	26
분할 정복을 사용한 최적화	Divide and conquer optimization	26
Mo's	Mo's	24
벨만–포드	Bellman–Ford	21
병렬 이분 탐색	Parallel binary search	21
오일러 지표 (χ=V-E+F)	Euler characteristic (χ=V-E+F)	21
벌래캠프–매시	Berlekamp–Massey	20
다차원 세그먼트 트리	Multidimensional segment tree	20
평면 그래프	Planar graph	20
아호-코라식	Aho-Corasick	19
스플레이 트리	Splay tree	19
순열 사이클 분할	Permutation cycle decomposition	19
페르마의 소정리	Fermat's little theorem	17
라빈–카프	Rabin–Karp	17
회전하는 캘리퍼스	Rotating calipers	16
커넥션 프로파일을 이용한 다이나믹 프로그래밍	Dynamic programming using connection profile	16
물리학	Physics	16
이중 연결 요소	Biconnected component	16
머지 소트 트리	Merge sort tree	16
확장 유클리드 호제법	Extended Euclidean algorithm	15
뫼비우스 반전 공식	Möbius inversion	15
정규 표현식	Regular Expression	14
링크/컷 트리	Link/cut tree	14
매내처	Manacher's	13
볼록 다각형 내부의 점 판정	Point in convex polygon check	13
덱을 이용한 다이나믹 프로그래밍	Dynamic programming using a deque	13
오일러 피 함수	Euler totient function	13
0-1 너비 우선 탐색	0-1 BFS	13
수치해석	Numerical analysis	12
외판원 순회 문제	Travelling salesman problem	12
연결 리스트	Linked list	12
모듈로 곱셈 역원	Modular multiplicative inverse	12
폴라드 로	Pollard rho	11
Alien 트릭	Alien's trick	11
함수 개형을 이용한 최적화	Slope trick	11
다각형의 넓이	Area of a polygon	10
인터프리터	Interpreter	10
기댓값의 선형성	Linearity of expectation	10
오프라인 동적 연결성 판정	Offline dynamic connectivity	9
선형 계획법	Linear programming	9
번사이드 보조정리	Burnside's lemma	8
오목 다각형 내부의 점 판정	Point in non-convex polygon check	8
피타고라스 정리	Pythagoras theorem	8
키타마사	Kitamasa	8
트리 동형 사상	Tree isomorphism	8
홀의 결혼 정리	Hall's theorem	7
헝가리안	Hungarian	7
이산 로그	Discrete logarithm	7
최소 외접원	Minimum enclosing circle	7
밀러–라빈 소수 판별법	Miller–Rabin	6
도미네이터 트리	Dominator tree	6
단조 큐를 이용한 최적화	Monotone queue optimization	6
쌍대성	Duality	6
쌍대 그래프	Dual graph	6
일반적인 매칭	General matching	5
회문 트리	Palindrome tree	5
스토어–바그너	Stoer–Wagner	5
Z	Z	5
크누스 최적화	Knuth optimization	5
매트로이드	Matroid	5
뤼카 정리	Lucas theorem	5
양방향 탐색	Bidirectional search	4
이산 제곱근	Discrete square root	4
유향 최소 신장 트리	Directed minimum spanning tree	3
보로노이 다이어그램	Voronoi diagram	3
4차원 이상의 기하학	Geometry; hyperdimensional	3
보이어–무어 다수결 투표	Boyer–Moore majority vote	3
히르쉬버그	Hirschberg's	3
통계학	Statistics	3
로프	Rope	2
춤추는 링크	Dancing links	2
크누스 X	Knuth's X	2
접미사 트리	Suffix tree	2
델로네 삼각분할	Delaunay triangulation	1
레드-블랙 트리	Red-black tree	1
탑 트리	Top tree	1
이산 k제곱근	Discrete k-th root	1

문제

문제

출처

ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말