알고리듬 #18 | 그리디 (탐욕법)

그리디

개요

• 매 선택에서 지금 이 순간 가장 최적인 답을 선택하는 알고리즘
• 최적해를 보장해주지 않습니다.

특징

• 보통 최적해를 구하는 알고리즘보다 빠른 경우가 많습니다.
• 크루스칼, 다익스트라 알고리즘 등에 사용됩니다.
• 직관적인 문제 풀이에 적합합니다.
• 하나의 개념입니다.