📍 Greedy 알고리즘

선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 따라가 답을 도출해내는 알고리즘
이는, 최적해를 구하는 데 사용되는 근사적인 방법

문제 조건

1. 탐욕스러운 선택 조건
   안전이 보장되어야 한다.
   즉, 해당 선택으로 인한 전체 문제의 최적해를 반드시 도출해야한다

2. 최적 부분 구조 조건
   전체 문제 안에 여러 개의 단계가 존재하고, 그 단계 각각에 대한 최적해가 도출되어야 한다

해결방법

1. 선택 절차
   현재 상태에서 최적의 해답을 선택

2. 적절성 검사
   선택된 답이 문제의 조건에 부합하는지 검사

3. 해답 검사
   원래의 문제가 해결되었는지 검사 후, 해결이 되지 않았다면 다시 선택 절차로 돌아간다