백준

알고리즘 태그

어떤 알고리즘이 뭐고 취약한지 써보기

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