그리디(Greedy) 알고리즘

Greedy(욕심) 알고리즘이란?

매 선택에서 지금 최선인 답을 선택하는 알고리즘. 다만, 종합적으로 판단하는 것이 아니기 때문에 결과적으로 정답이 아닐 수 있다.

 

진행 과정

두 숫자를 거쳐서 총 합의 최소를 구하는 과정에서, 정답은 시작->20->30 으로 총합 50이지만, 그리디 알고리즘을 통하여 접근하면 해당 알고리즘은 언제나 "현재 선택지의 상황만"고려하여 답을 찾는 알고리즘이기 때문에

1. 20보다 15가 더 적으니 15로 진행.

2. 100과 200중 100이 더 적으니 100으로 진행.

이런 방식을 통하여 총합 115가 정답으로 도출된다.