그리디 알고리즘은 현재 상황에서 가장 좋은 것만 고르는 방법이다.
그러나 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토해야 한다.
대표적인 문제: 거스름돈, 회의실 배정
출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬, https://www.youtube.com/watch?v=5OYlS2QQMPA&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=12
'📚전공 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 다이나믹 프로그래밍 (DP) (0) | 2023.01.04 |
|---|---|
| [알고리즘] BFS와 DFS의 장단점 (0) | 2022.01.03 |
| [알고리즘] 병합 정렬 (Merge Sort) (0) | 2021.05.23 |
| [알고리즘] Selection Sort(선택 정렬) (0) | 2021.05.23 |
| [알고리즘] 시간 복잡도와 정렬 알고리즘 (0) | 2021.05.23 |
