알고리즘에서 '그리디(Greedy) 알고리즘'의 핵심 특징으로 올바른 것은?

해설

그리디 알고리즘은 각 단계에서 지역적으로 최적인 선택(locally optimal choice)을 하여 전역적 최적해를 구합니다. 거스름돈 문제, 활동 선택 문제, 허프만 코딩 등이 대표적입니다. 항상 최적해를 보장하지는 않으며, 그리디 선택 속성과 최적 부분 구조가 성립할 때만 사용할 수 있습니다.