알고리즘

모든 경우의 수를 고려해서 최고의 결과를 찾는 방법에 Dvide & Conquer와 DP가 있다면Greedy Method는 현재 상태에서 선택 가능한 최선의 선택을 통해 정답을 찾는다.순간 순간의 선택은 local에서 최선이다.local의 최선의 선택으로 최종적인 정답