그리디

현재 상황에서 가장 좋아보이는 것만을 선택하는 알고리즘

 

탐욕법

 

출제 폭이 매우 넓다. 

 

키워드 : 가장 큰 순서대로, 가장 작은 순서대로 

 

정당성:

모든 알고리즘 문제에 적용할 수 없다. 

최적의 해를 못찾을 가능성이 더 높음

탐욕적으로 문제에 접근했을 때 정확한 답을 찾을 수 있다는 보장이 있을 때 매우 효과적

 

문제 풀이를 위한 최소한의 아이디어와 정당한지 검토