Greedy

• 매 선택에서 그 순간에 맞는 최적의 답을 선택하는 알고리즘

  → 단, 최적해를 보장하지 않는다.

  (총 결과에 따른 최적 값이 아니라, 그 순간에 따른 최적 값만 선택한다)

그리디 알고리즘 특징

• 최적해를 구하는 알고리즘보다 빠르다

• 크루스칼, 다익스트라 알고리즘에 사용된다.

• 직관적인 문제 풀이에 적합하다.

  → 동전 반환 문제 등

특정 방식이 아니라 하나의 알고리즘이다.