Greedy 알고리즘은 모든 경우의 수에 대해 수행하지 않는다. 즉, 모든 문제에 Greedy를 적용할 수는 없다. 최선의 선택을 해가다 보면 최종적인 해답이 나온다는 개념이다. 예를 들어 10원, 50원, 100원 짜리가 있고 160원을 만든다고 할때, 최소의 갯수로 만든다고 하자. 최소의 갯수로 만들기 위한 최선의 선택은 큰 동전 부터 사용해가는 것이다. 즉, 100원 1개 / 50원 1개 / 10원 1개, 총 3개가 답이 되겠다. 그러나 120원짜리 동전이 있다고 가정해보자. 이때 역시 큰 동전부터 선택하게 되면 120원 1개 / 10원 4개로 총 5개를 선택하게 된다. 즉 오답이다. Greedy알고리즘은 모든 경우에 적용할 수 없다. 120원짜리 동전의 선택이 적용되지 않는 이유는 100원짜리 동..
