본문 바로가기
Algorithm/알고리즘

[알고리즘] 초급~중급 난이도 알고리즘 기법

by olli2 2021. 8. 23.

[초급]

Greedy (탐욕법)

탐색기법 - 완전 탐색, DFS, BFS

동적 계획법 초급 (DP : Dynamic Programming)

큐, 스택

 

[중급]

그래프 이론

분할 정복

이분 탐색

동적 계획법 중급  (DP : Dynamic Programming)

최단거리 - 다익스트라, 벨만 포드, 플로이드

최소 스패닝 트리

구간 트리(세그먼트 트릐, 인덱스 트리, 팬윅트리)

LCA

비트마스크

서로소 집합

문자열