❤ Greedy Algorithm
✔ 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법
✔각 단계에서 최선의 선택이므로 전체적으로도 최선의 선택이길 바라는 알고리즘
✔현재 상황에서 지금 당장 좋은 것만을 고르는 방법
✔일반적인 그리디 알고리즘은 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함
✔정당성 분석이 중요