그리디 알고리즘 (1) 썸네일형 리스트형 [알고리즘 & 문제 해결 패턴] 탐욕 알고리즘(Greedy) 원리 및 활용 사례 [알고리즘] 탐욕 알고리즘(Greedy) 원리 및 활용 사례1. 탐욕 알고리즘(Greedy)이란?탐욕 알고리즘(Greedy Algorithm)은**각 단계에서 최적이라고 판단되는 선택을 반복하여 최종 해답을 찾는 방식**의 알고리즘입니다.일반적으로 전체 최적해를 구하는 것이 아닌,각 단계에서 가장 좋은 선택을 했을 때 최적해를 구할 수 있는 경우에 효과적입니다.2. 탐욕 알고리즘의 특징✔ **지역 최적해(Local Optimal Choice)를 선택하여 전체 최적해(Global Optimal Solution)를 찾음**✔ 항상 최적해를 보장하지는 않지만, **근사 최적해(Approximate Solution)**를 빠르게 구할 수 있음✔ DP(Dynamic Programming)와 다르게, **과거의 선.. 이전 1 다음
