Leta Learns

1. Greedy Algorithm : 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 Greedy 알고리즘은 최적해를 구하는 상황에서 사용하는 방법이다. 여러 경우 중 하나를 선택할 때 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가며 답을 구한다. 현재 상황에서 최선이라고 생각하는 것을 선택하는 방식이므로 가장 좋은 결과가 보장되는 것은 아니다. 위 그림의 경우, 가장 최적의 해는 연두색을 따라가서 얻는 결과인 107이지만 Greedy 알고리즘을 통해 값을 구하면 노란색을 따라가서 24라는 결과값이 나온다. 따라서 greedy 알고리즘이 최적해를 보장해주지는 않는다는 것을 알 수 있다. But, 어느 정도 최적해에 근접한 값을 구할 수 있다. 2. Greedy Algorithm 예시 1260원..