그리디 알고리즘 (Greedy Algorithm)눈앞의 이익만 우선 추구하는 알고리즘을 총칭하여 `그리디 알고리즘`이라 한다.그리디 알고리즘은 대부분의 경우 뛰어난 결과를 도출하지 못하지만, 드물게 최적해를 보장하는 경우도 있다.📌 그리디 알고리즘은 최적화 문제를 대상으로 한다.최적해를 찾을 수 있으면 그것을 목표로 삼고, 찾기 어려운 경우에는 주어진 시간 내에 그런대로 괜찮은 해를 찾는 것을 목표로 한다.do{ 가장 좋아보이는 선택을 한다; (매번 최선의 선택)} until(해 구성 완료)그리디 알고리즘은 하나의 온전한 해가 만들어질 때까지 눈앞에 가장 좋아 보이는 선택을 반복한다.그리디 알고리즘으로 최적해가 보장되는 예1) 최소 신장 트리 (MST)최소 신장 트리를 위한 프림 알고리즘, 크루스칼 ..