개요그리디(Greedy) 알고리즘은 문제 해결 과정에서 매 순간 가장 좋아 보이는 선택(최적의 선택)을 하는 전략이다. 각 단계의 선택이 이후의 선택에 영향을 주지 않는 문제, 즉 **탐욕적 선택 속성(Greedy Choice Property)**과 **최적 부분 구조(Optimal Substructure)**를 만족하는 문제에 효과적이다. 빠르고 구현이 간단하며, 다양한 최적화 문제에서 널리 활용된다.1. 개념 및 정의그리디 알고리즘의 핵심은 다음과 같다:현재 단계에서 가장 이득이 크거나 비용이 적은 선택을 한다.과거의 선택과 무관하게 현재 선택이 전체 최적해에 포함된다고 가정한다.전체 문제를 한 번의 탐색으로 해결할 수 있다.단점은 항상 최적의 해를 보장하지 않는다는 것이다.2. 알고리즘 동작 구조 ..
