그리디 알고리즘

그리디 알고리즘

현재 상황에서 가장 좋은 상태를 선택해 나아가는 알고리즘
대부분의 상황에서 그리디 알고리즘을 통해 나온 결과는 최적해를 보장하지 않는다.

현재 상황에서 가장 좋은 것을 선택하는 방법만으로도 문제를 해결할 수 있는지(최적해를 찾을 수 있는지) 알 수 있어야 함. (정당성 분석)

가장 큰 것 또는 가장 작은 것이라는 기준을 알게 모르게 제시해준다.
정렬 알고리즘과 자주 조합하여 문제들이 출제된다.

연습문제 3. 숫자 카드 게임
max(), min() 메소드를 사용하는 방법