알고리즘 분류

태그	문제 개수
0-1 너비 우선 탐색#0-1-bfs	1
AAA 트리#aaa-tree	0
Heavy-light 분할#hld	0
KMP#kmp	0
mo's#mo	4
가장 긴 증가하는 부분 수열 문제#lis	1
값 / 좌표 압축#compression	5
강한 연결 요소#scc	1
게임 이론#game-theory	9
격자 그래프#grid	7
고속 푸리에 변환#fft	1
구현#implementation	204
균형 이진 탐색 트리#bbst	1
그래프 이론 및 탐색#graphs	52
그리디 알고리즘#greedy	70
기하학#geometry	16
깊이 우선 탐색#dfs	10
너비 우선 탐색#bfs	14
누적 합#prefix-sum	37
느리게 갱신되는 세그먼트 트리#lazy-seg	6
다이나믹 프로그래밍#dp	55
다익스트라#dijkstra	8
단절선과 단절점#articulation	2
덱#deque	2
두 포인터#two-pointers	5
라빈-카프#rabin-karp	2
런타임 전의 전처리#precomputation	0
로프#rope	0
링크/컷 트리#lct	0
많은 조건 분기#case-work	22
매개 변수 탐색#parametric-search	4
머지 소트 트리#merge-sort-tree	4
모듈로 곱셈 역원#modular-multiplicative-inverse	2
무작위화#randomization	1
문자열#string	40
방향 비순환 그래프#dag	6
배낭 문제#knapsack	0
백트래킹#backtracking	10
벨만-포드#bellman-ford	1
볼록 껍질#convex-hull	1
볼록 껍질을 이용한 최적화#cht	0
분리 집합#disjoint-set	2
분할 정복#divide_and_conquer	2
분할 정복을 이용한 거듭제곱#exponentiation_by_squaring	7
브루트포스 알고리즘#bruteforcing	78
비둘기 집의 원리#pigeonhole-principle	0
비트 집합#bitset	1
비트마스킹#bitmask	1
비트필드를 이용한 다이나믹 프로그래밍#bitfield-dp	0
사칙연산#arithmetic	30
삼분 탐색#ternary-search	0
생일 문제#birthday-problem	0
선분 교차 판정#line-intersection	1
선인장#cactus	4
선형대수학#linear-algebra	2
세그먼트 트리#segment-tree	25
세그먼트 트리 비츠#beats	1
센트로이드#centroid	1
센트로이드 분할#centroid-decomposition	1
소수 판정#prime test	5
소인수분해#factorization	2
수학#math	88
순열 사이클 분할#permutation-cycle-decomposition	6
스위핑#sweeping	6
스택#stack	5
스프라그-그런디 정리#sprague-grundy	0
슬라이딩 윈도우#sliding-window	3
시뮬레이션#simulation	82
아호-코라식#aho-corasick	0
안정 결혼 문제#stable-marriage	0
애드 혹#ad-hoc	48
에라토스테네스의 체#eratos-sieve	4
역추적#trackback	4
오일러 경로 테크닉#euler-tour-technique	0
오일러 투어 트리#ett	1
오일러 피 함수#euler-phi	1
오프라인 동적 연결성 판정#offline-dynamic-connectivity	1
오프라인 쿼리#offline-queries	5
우선순위 큐#priority-queue	5
위상 정렬#topological-sorting	1
유전 알고리즘#genetic	1
유클리드 호제법#euclidean	6
이분 그래프#bipartite-graph	1
이분 매칭#bipartite-matching	1
이분 탐색#binary-search	23
이중 연결 요소#bcc	2
임의 정밀도 / 큰 수 연산#arbitrary-precision	3
자료구조#data-structure	28
작은 집합에서 큰 집합으로 합치는 테크닉#small-to-large	1
재귀#recursion	8
접미사 배열과 LCP 배열#suffix-array	0
정규표현식#regex	1
정렬#sorting	50
정수론#number-theory	12
제곱근 분할법#sqrt-decomposition	7
조합론#combinatorics	7
중간에서 만나기#meet-in-the-middle	0
집합과 맵#set	23
차분 배열 트릭#difference-array-technique	0
최단 경로#shortest_path	11

‹2 ›