그리디 알고리즘

그리디 알고리즘이란?

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

특징

• 최적해를 구하는 알고리즘보다 빠른 경우가 많다.
• 크루스칼, 다익스트라 알고리즘 등에 사용도니다.
• 직관적인 문제 풀이에 적합하다.
• 특정 구현방법이 따로 존재하지 않는다.