Algorithm/알고리즘
[알고리즘] 초급~중급 난이도 알고리즘 기법
olli2
2021. 8. 23. 15:52
[초급]
Greedy (탐욕법)
탐색기법 - 완전 탐색, DFS, BFS
동적 계획법 초급 (DP : Dynamic Programming)
큐, 스택
[중급]
그래프 이론
분할 정복
이분 탐색
동적 계획법 중급 (DP : Dynamic Programming)
최단거리 - 다익스트라, 벨만 포드, 플로이드
최소 스패닝 트리
구간 트리(세그먼트 트릐, 인덱스 트리, 팬윅트리)
LCA
비트마스크
서로소 집합
문자열