비둘기 둥지

1. 그리디(Greedy) 알고리즘 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달 탐욕 알고리즘은 최적해를 구하는데 사용되는 근사적인 방법이다. 자주 정렬 알고리즘과 짝을 이뤄 출제 된다. (!) 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서 최적이라는 보장은 없다. 1-1. 탐욕 알고리즘 문제 해결법 1. 선택 절차 (Selection Procedure) → 현재 상태에서의 최적의 해답을 선택한다. 2. 적절성 검사 (Feasibility Check) → 선택의 해가 문제의 조건을 만족하는지 검사 3. 해답 검사 (Solution Check) → 원래의 문제가 해결되었는지 검사하고, 해..