알고리즘 분류

태그	문제 개수
구현#implementation	269
수학#math	100
브루트포스 알고리즘#bruteforcing	91
시뮬레이션#simulation	90
그리디 알고리즘#greedy	79
다이나믹 프로그래밍#dp	65
그래프 이론 및 탐색#graphs	61
정렬#sorting	58
문자열#string	56
사칙연산#arithmetic	55
애드 혹#ad-hoc	52
누적 합#prefix-sum	43
자료구조#data-structure	39
이분 탐색#binary-search	31
집합과 맵#set	28
세그먼트 트리#segment-tree	27
해 구성하기#constructive	27
많은 조건 분기#case-work	25
기하학#geometry	18
너비 우선 탐색#bfs	18
정수론#number-theory	17
트리#trees	14
최단 경로#shortest_path	13
깊이 우선 탐색#dfs	12
오프라인 쿼리#offline-queries	11
홀짝성#parity	11
게임 이론#game-theory	10
백트래킹#backtracking	10
스택#stack	10
해시를 이용한 집합과 맵#hashset	10
격자 그래프#grid	9
다익스트라#dijkstra	9
두 포인터#two-pointers	9
재귀#recursion	9
분할 정복을 이용한 거듭제곱#exponentiation_by_squaring	8
제곱근 분할법#sqrt-decomposition	8
조합론#combinatorics	8
유클리드 호제법#euclidean	7
느리게 갱신되는 세그먼트 트리#lazy-seg	6
방향 비순환 그래프#dag	6
소수 판정#prime test	6
순열 사이클 분할#permutation-cycle-decomposition	6
스위핑#sweeping	6
우선순위 큐#priority-queue	6
트리를 이용한 집합과 맵#treeset	6
값 / 좌표 압축#compression	5
에라토스테네스의 체#eratos-sieve	5
파싱#parsing	5
mo's#mo	4
매개 변수 탐색#parametric-search	4
머지 소트 트리#merge-sort-tree	4
분리 집합#disjoint-set	4
선인장#cactus	4
슬라이딩 윈도우#sliding-window	4
역추적#trackback	4
임의 정밀도 / 큰 수 연산#arbitrary-precision	4
큐#queue	3
트리에서의 다이나믹 프로그래밍#tree-dp	3
플로이드-워셜#floyd-warshall	3
휴리스틱#heuristics	3
가장 긴 증가하는 부분 수열 문제#lis	2
강한 연결 요소#scc	2
단절선과 단절점#articulation	2
덱#deque	2
라빈-카프#rabin-karp	2
모듈로 곱셈 역원#modular-multiplicative-inverse	2
볼록 껍질#convex-hull	2
분할 정복#divide_and_conquer	2
비트마스킹#bitmask	2
선형대수학#linear-algebra	2
소인수분해#factorization	2
이중 연결 요소#bcc	2
작은 집합에서 큰 집합으로 합치는 테크닉#small-to-large	2
최소 공통 조상#lca	2
최소 스패닝 트리#mst	2
최장 공통 부분 수열 문제#lcs	2
춤추는 링크#dancing-links	2
크누스X#knuth-x	2
트리에서의 전방향 다이나믹 프로그래밍#rerooting	2
퍼시스턴트 세그먼트 트리#persistent-seg	2
해싱#hashing	2
희소 배열#sparse-table	2
0-1 너비 우선 탐색#0-1-bfs	1
고속 푸리에 변환#fft	1
균형 이진 탐색 트리#bbst	1
런타임 전의 전처리#precomputation	1
무작위화#randomization	1
벨만-포드#bellman-ford	1
비둘기 집의 원리#pigeonhole-principle	1
비트 집합#bitset	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

‹2 ›