탐욕 알고리즘

1. 탐욕 알고리즘 이란?

- Greedy algorithm 또는 탐욕 알고리즘 이라고 불리움- 최적의 해에 가까운 값을 구하기 위해 사용됨- 여러 경우 중 하나를 결정해야할 때마다, **매순간 최적이라고 생각되는 경우를 선택**하는 방식으로 진행해서, 최종적인 값을 구하는 방식

 

1.2 탐욕알고리즘의 예

 

그리디 -> 두 번째 예제