그리디 알고리즘

🤔 그리디 알고리즘 이란?

• 그리디 알고리즘은 현재 선택지 중에서 최선의 선택지가
  모든 선택지 중에서 가장 최선일 것이다. 라고
  가정하는 알고리즘이다.
• 구현하기 쉽지만, 항상 위와 같은 이론이 보장되지 못하는 단점도 있다.
• 그리디 알고리즘을 사용하기 전에 적용 가능한 지에 대한 유무를 잘 살펴봐야한다.

👉 그리디 알고리즘 수행 방식

그리디 알고리즘 수행 과정