그리디 알고리즘1 [알고리즘] 그리디 알고리즘 그리디(Greedy)란 영어 단어로 “탐욕스럽다”라는 뜻을 지닌다. 알고리즘 분야에서 “탐욕스럽게” 문제를 해결한다는 것은, 매 순간마다 당장 최선이라고 생각되는 선택을 반복해서 전체 문제를 해결하려는 접근 방식을 의미한다. 이러한 ‘탐욕적 선택(Greedy Choice)’을 통해 전역적으로도 최적해(Optimal Solution)에 도달할 수 있기를 기대하는 것이 그리디 알고리즘(Greedy Algorithm)이다.1. 문제 해결 최적화 기법그리디 알고리즘을 이해하려면, 국소적 최적화(Local Optimization)와 전역적 최적화(Global Optimization) 개념을 함께 살펴봐야 한다.1.1 국소적 최적화 (Local Optimization)정의: 각 단계에서 당장 가장 유리한 선택을 하.. 2024. 12. 18. 이전 1 다음