Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?그리디(Greedy) 알고리즘개요그리디 알고리즘은 탐욕 알고리즘이라고도 하며, 최적해를 구하는 데에 사용되는 근사적인 방법입니다. 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달합니다. 그리디 알고리즘은 그 순간마다 지역적으로 최적의 선택을 하지만, 이 선택이 항상 전역적으로 최적임을 보장하지는 않습니다.특징지역 최적성: 각 단계에서 지역적으로 최적의 선택을 합니다.전역 최적성 보장 X: 지역 최적성이 항상 전역 최적성을 보장하지 않습니다.단순성: 구현이 간단하고 이해하기 쉽습니다.적용 가능한 문제그리디 알고리즘은 다음과 같은 조건을 만족하는 문제에 효과적으로 적용할 수 ..