그리디 알고리즘 (Greedy Algorithm)매 순간 최적이라고 생각되는 결정을 내려서 최종적인 해답에 도달하는 그리디(탐욕) 알고리즘의 설계 원리와 한계, 그리고 이를 활용한 대표적인 그래프 및 배낭 문제들을 학습한다.2. 그리디 알고리즘의 개념그리디 알고리즘은 '현재 상황에서 당장 좋은 것만 고르는 방법'을 의미한다. 나중에 미칠 영향은 고려하지 않고, 지금 이 순간의 최적해를 구하는 방식이다.3. 그리디 알고리즘이 최적해를 보장하는 조건그리디 알고리즘으로 구한 해가 전체 문제의 최적해가 되기 위해서는 다음 두 가지 조건을 만족해야 한다.최적 부분 구조 (Optimal Substructure): 부분 문제의 최적해를 모아서 전체 문제의 최적해를 만들 수 있는 구조여야 한다.그리디 선택 속성 (Gr..