🔹 탐욕법이란?1. 탐욕법(Greedy Algorithm)의 정의탐욕법(Greedy Algorithm)은 문제를 해결할 때 매 단계에서 가장 최선이라고 판단되는 선택을 반복하여 전체 최적해를 구하는 알고리즘 기법입니다.✅ 탐욕법의 주요 특징:매 단계에서 가장 최적이라고 생각되는 해를 선택선택 후에는 되돌아가지 않음 (백트래킹 없음)빠르고 단순한 계산으로 문제 해결 가능항상 최적해를 보장하지는 않지만, 특정 문제에서는 유효📌 탐욕법은 최적해를 구하는 문제뿐만 아니라 근사 해법(Approximation Algorithm)으로도 많이 사용됩니다.🔹 탐욕법의 동작 과정현재 상태에서 가장 최적의 선택을 결정선택한 해를 확정하고 다음 단계로 진행이 과정을 반복하여 전체 문제를 해결최적해를 도출하거나 근사해를 ..