정리 내용
정의
현재 상황에서 지금 당장 좋은 것만 고르며 문제를 푸는 알고리즘.
현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.
특징
- 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시한다.
- 대체로 정렬 알고리즘과 짝을 이뤄 출제된다.
그리디 알고리즘의 정당성
- 모든 알고리즘 문제에 그리디 알고리즘을 적용할 수 있는것은 아니다.
- 그리디 알고리즘으로 문제를 푼 뒤에는, 정당한지 검토를 해야 한다.
