알고리즘 분류

태그	문제 개수
AAA 트리#aaa-tree	0
Heavy-light 분할#hld	0
KMP#kmp	0
런타임 전의 전처리#precomputation	0
로프#rope	0
링크/컷 트리#lct	0
배낭 문제#knapsack	0
볼록 껍질을 이용한 최적화#cht	0
비둘기 집의 원리#pigeonhole-principle	0
비트필드를 이용한 다이나믹 프로그래밍#bitfield-dp	0
삼분 탐색#ternary-search	0
생일 문제#birthday-problem	0
스프라그-그런디 정리#sprague-grundy	0
아호-코라식#aho-corasick	0
안정 결혼 문제#stable-marriage	0
오일러 경로 테크닉#euler-tour-technique	0
접미사 배열과 LCP 배열#suffix-array	0
중간에서 만나기#meet-in-the-middle	0
차분 배열 트릭#difference-array-technique	0
탑 트리#top-tree	0
퍼시스턴트 균형 이진 탐색 트리#pbbst	0
포함 배제의 원리#inclusion-exclusion	0
플러드 필#flood-fill	0
0-1 너비 우선 탐색#0-1-bfs	1
가장 긴 증가하는 부분 수열 문제#lis	1
강한 연결 요소#scc	1
고속 푸리에 변환#fft	1
균형 이진 탐색 트리#bbst	1
무작위화#randomization	1
벨만-포드#bellman-ford	1
볼록 껍질#convex-hull	1
비트 집합#bitset	1
비트마스킹#bitmask	1
선분 교차 판정#line-intersection	1
세그먼트 트리 비츠#beats	1
센트로이드#centroid	1
센트로이드 분할#centroid-decomposition	1
오일러 투어 트리#ett	1
오일러 피 함수#euler-phi	1
오프라인 동적 연결성 판정#offline-dynamic-connectivity	1
위상 정렬#topological-sorting	1
유전 알고리즘#genetic	1
이분 그래프#bipartite-graph	1
이분 매칭#bipartite-matching	1
작은 집합에서 큰 집합으로 합치는 테크닉#small-to-large	1
정규표현식#regex	1
최대 유량#flow	1
최소 비용 최대 유량#mcmf	1
트라이#trie	1
페르마 소정리#fit	1
해싱#hashing	1
확률론#probability	1
단절선과 단절점#articulation	2
덱#deque	2
라빈-카프#rabin-karp	2
모듈로 곱셈 역원#modular-multiplicative-inverse	2
분리 집합#disjoint-set	2
분할 정복#divide_and_conquer	2
선형대수학#linear-algebra	2
소인수분해#factorization	2
이중 연결 요소#bcc	2
최소 공통 조상#lca	2
최소 스패닝 트리#mst	2
최장 공통 부분 수열 문제#lcs	2
춤추는 링크#dancing-links	2
크누스X#knuth-x	2
트리에서의 전방향 다이나믹 프로그래밍#rerooting	2
퍼시스턴트 세그먼트 트리#persistent-seg	2
희소 배열#sparse-table	2
슬라이딩 윈도우#sliding-window	3
임의 정밀도 / 큰 수 연산#arbitrary-precision	3
큐#queue	3
트리에서의 다이나믹 프로그래밍#tree-dp	3
플로이드-워셜#floyd-warshall	3
휴리스틱#heuristics	3
mo's#mo	4
매개 변수 탐색#parametric-search	4
머지 소트 트리#merge-sort-tree	4
선인장#cactus	4
에라토스테네스의 체#eratos-sieve	4
역추적#trackback	4
파싱#parsing	4
값 / 좌표 압축#compression	5
두 포인터#two-pointers	5
소수 판정#prime test	5
스택#stack	5
오프라인 쿼리#offline-queries	5
우선순위 큐#priority-queue	5
트리를 이용한 집합과 맵#treeset	5
느리게 갱신되는 세그먼트 트리#lazy-seg	6
방향 비순환 그래프#dag	6
순열 사이클 분할#permutation-cycle-decomposition	6
스위핑#sweeping	6
유클리드 호제법#euclidean	6
격자 그래프#grid	7
분할 정복을 이용한 거듭제곱#exponentiation_by_squaring	7
제곱근 분할법#sqrt-decomposition	7
조합론#combinatorics	7
다익스트라#dijkstra	8
재귀#recursion	8

‹2 ›