매 선택에서 그 순간에 맞는 최적의 답을 선택하는 알고리즘
→ 단, 최적해를 보장하지 않는다.
(총 결과에 따른 최적 값이 아니라, 그 순간에 따른 최적 값만 선택한다)
최적해를 구하는 알고리즘보다 빠르다
크루스칼, 다익스트라 알고리즘에 사용된다.
직관적인 문제 풀이에 적합하다.
→ 동전 반환 문제 등
특정 방식이 아니라 하나의 알고리즘이다.