토픽 1 / 92
토픽 관계도
알고리즘 - 토픽 관계도
💡
이 관계도는 전체 토픽의 구조와 연결 관계를 보여줍니다. 학습 전에 전체 흐름을 파악하세요.
토픽 마인드맵
mindmap
root((알고리즘<br/>82개 토픽))
Part 1. 알고리즘 기초와 복잡도
알고리즘
시간 복잡도
공간 복잡도
재귀
메모이제이션
Part 2. 정렬 알고리즘
기본 정렬
정렬
버블 정렬
선택 정렬
삽입 정렬
셸 정렬
고급 정렬
병합 정렬
퀵 정렬
힙 정렬
팀 정렬
선형 시간 정렬
계수 정렬
기수 정렬
안정 정렬 vs 불안정 정렬
외부 정렬
Part 3. 검색과 알고리즘 설계 기법
검색
검색
선형 검색
이진 검색
해시 검색
보간 탐색
설계 기법
분할 정복
동적 프로그래밍
탐욕 알고리즘
백트래킹
브루트 포스
DP 응용
LIS
Part 4. 그래프 알고리즘
그래프 탐색
그래프 탐색
DFS
BFS
최단 경로
최단 경로
Dijkstra 알고리즘
Bellman-Ford 알고리즘
Floyd-Warshall 알고리즘
최소 스패닝 트리
최소 스패닝 트리
Kruskal 알고리즘
Prim 알고리즘
위상 정렬
Part 5. 문자열, 압축, 복잡도 이론
문자열
문자열 매칭
KMP 알고리즘
문자열 DP
최장 공통 부분 수열
편집 거리
압축
허프만 코딩
복잡도 이론
NP 완전
P vs NP 문제
Part 6. 경로 탐색과 네트워크 플로우
A* 알고리즘
매칭
이분 매칭
헝가리안 알고리즘
네트워크 플로우
최대 유량
최소 컷
Ford-Fulkerson / Edmonds-Karp / Dinic 비교
Part 7. 계산 기하, 수치 연산, 문자열 매칭
기하/수치
Convex Hull
FFT
Mo's Algorithm
고급 문자열
Boyer-Moore 알고리즘
Rabin-Karp 알고리즘
Aho-Corasick 알고리즘
Manacher 알고리즘
Z 알고리즘
Suffix Array
Part 8. 구간 쿼리와 트리 자료구조
구간 쿼리
Segment Tree
Fenwick Tree
그래프/트리 구조
Tarjan's SCC
LCA
자료구조
Trie
Union-Find
알고리즘 기법
비트마스크 DP
Two Pointers
Sliding Window
트리 분해
Heavy-Light Decomposition
Part 9. 메타휴리스틱과 병렬·확률 알고리즘
고급 알고리즘 이론
근사 알고리즘
온라인 알고리즘
그리디 vs 동적 프로그래밍 비교
메타휴리스틱
메타휴리스틱
유전 알고리즘
시뮬레이티드 어닐링
병렬/확률
병렬 알고리즘
랜덤화 알고리즘
스트리밍 알고리즘
응용 수학
대기행렬 이론