탐욕법(greedy algorithm)알고리즘이란 ?

탐욕법(그리디) 알고리즘이랑 현재 상황에서 가장 최선의 선택을 고르는 알고리즘이다.
그리디 알고리즘은 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많은 일을 한다는 것을 착안하여 고안되었습니다.

그리디 알고리즘은 현재 상황에서 가장 좋은 결과를 선택해나가는 방식입니다. 하지만 이 가장 좋은 결과는 최종적인 결과 도출에 대한 최적해를 보장하진 않습니다.

그리디 알고리즘 예시

EX)

그림과 같이 시작점에서 출발하여 가장 큰 수를 구하는 문제가 있다고 가정하자.
우리는 가장 좋은 결과가
시작 -> 6 -> 128
이 가장 좋은 방법이라고 판단하지만 그리디 알고리즘은 당장 눈 앞에 보이는 것을 기준으로 하기 때문에
'''시작 -> 17 -> 23```이 가장 좋은 방법이라고 판단 합니다.
이처럼 그리디 알고리즘은 현재 상황에서 가장 좋은 결과를 선택하는 방식입니다!