알고리즘 요점 정리

1. 완전 탐색

반복 또는 재귀를 이용한 완전 탐색

 

2. 조합적 문제 해결

순열/조합/부분비합

 

3. 백트래킹

- 가지치기

 

4. 메모이제이션

-동일 작업 반복 수행 시, 직접 자료구조에 그 결과를 저장하고, 재사용

 

5. 탐욕 알고리즘

- [원문제의 최적해 탐욕적 선택+ 하위 문제의 최적회]임을 증명

 

6. 서로소 집합

- 유니온 파인드

 

7. 비선형 자료구조 탐색

- DFS, BFS

 

8. 그래프 관련 알고리즘

- 최소 신장 트리: Prim, Kruskal- 최단 경로 알고리즘: 다익스트라

 

9. 분할 정복 알고리즘