탐욕 알고리즘(Greedy Algorithm)

👨‍💻 특징

- 최적해를 찾는데 사용되는 근시안적 방법

- 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식

- 각 시점에서 지역적으로는 최적의 선택이지만 전체적으로 보면 그 해답이 최적이라는 보장이 없음

- 일반적으로 머리에 떠오르는 생각을 바로 구현하면 그게 탐욕 알고리즘이 된다.

 

 

🚦 필요한 경우

 

- 

 

💾 예시

 

- 거스름돈 줄이기(500원, 100원 등 최소 개수로 거스름돈 주기) 

 

- 출처 : https://swexpertacademy.com/