그리디 알고리즘이란?그리디 알고리즘은 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 가장 좋아보인다는 것은 가장 빠르거나, 저렴하거나 등과 같은 선택을 의미한다.그리디 알고리즘은 미래는 고려하지 않는다. 즉, 현재 선택이 나중에 미칠 영향에 대해서는 고려하지 않고 선택의 순간에 가장 좋은 것을 고르는 것이다. 그렇다면 현재 상황에서 가장 좋아 보인 것을 고른 것이 결론적으로 좋은 결과를 도출할까? 아니다.현재의 최적해가 전체의 최적해를 의미하지는 않는다. 전체의 최적해가 보장되는 조건에서만 그리디 알고리즘을 써야 한다.그렇다면 어떤 조건에서 그리디 알고리즘이 유효할까? 그리디 알고리즘이 유효한 조건그리디 알고리즘이 전체의 최적해를 보장하려면 두 가지 속성이 필요하다.1. 그리디 선택 ..
