- 그리디는 어떠한 문제가 있을 때 단순 무식하게, 현재 상황에서 지금 당장 좋은것만 고르는 방법으로 문제를 푸는 알고리즘 이다
- 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다
- 기준에 따라 좋은 것을 선택하는 알고리즘 이므로 문제에서 '가장 큰 순서', '자장 작은 순서'와 같은 기준을 알게모르게 제시해 준다.
- 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제 된다.
문제 유형 파악하기 어렵다 → 그리디 알고리즘 의심 → 해결방법이 없음 → 다이나믹 프로그래밍 or 그래프 알고리즘