그리디 (Greedy) / 탐욕 알고리즘 : 현재 상황에서 최적이라고 생각하는 해를 선택하는 방법이다. 하지만 앞으로 남은 단계의 선택을 고려하지않고 현재 단계의 가장 최선의 선택만 고려하기 때문에 항상 최적해를 보장하지않는다. 각 단계에서 최선의 선택한 결과가 전체적으로 최선이길 바라는 알고리즘이다. 예를 들어, 아래 트리구조의 경로가 있고 가장 적은 거스름돈을 남기는 것을 목적을 해보자. 가장 적은 거스름돈을 남기기 위해선 파란색 경로로 이동해야 하지만 단계별로 높은 금액을 선택하는 그리디 방법은 빨간색 경로로 이동하여 900원의 거스름돈을 남긴다. ⭐ 최적의 해를 도출하기 위한 2가지 조건 탐욕스런 선택 조건(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않음..
