알고리즘은 두 종류의 알고리즘이 있다. 1. iterative algirithm : 계속해서 답을 고쳐나가는 알고리즘 => 느리나 정교함 2. constructive algorithm : 한번정한 것을 바꾸지 못함 => 빠름 그리디 알고리즘은 전형적인 constructive alogirithm이다. 매 순간마다 최적의 방법을 선택하면서 진행된다. 따라서 그리디 알고리즘으로 문제를 해결해나가고자 한다면 한 순간에서는 최적의 값을 낼 수 있을지는 몰라도 전체적으로는 최적의 답을 찾지 못할 가능성이 적지 않다. 그렇다면 정확성이 떻어지는 greedy 알고리즘 기법은 어디에 사용할까? 1. greedy 알고리즘으로도 최적의 답을 도출해낼 수 있을 때 2. 다른 방법으로 짠 알고리즘의 비교 대상으로 사용할 수 있..