탐욕 알고리즘 (Greedy Algorithm)탐욕 알고리즘은 문제를 해결할 때 현재 단계에서 가장 최적의 선택을 반복적으로 수행하여 전체 문제의 해를 구하는 알고리즘 설계 기법입니다. 이 알고리즘은 항상 **국소적 최적해(Local Optimal Solution)**를 선택하며, 이를 통해 최종적으로 **전역적 최적해(Global Optimal Solution)**를 구하려고 시도합니다.탐욕 알고리즘의 특징단계별 최적 선택:매 단계에서 그 순간 가장 최적인 선택을 합니다.이전 단계의 선택에 대해 다시 돌아가서 바꾸지 않습니다. (비가역적)문제의 구조적 특성 필요:탐욕 알고리즘이 최적해를 보장하려면 문제에 특정한 성질이 있어야 합니다:Greedy Choice Property (탐욕 선택 속성):현재 단계..