greedy (1) 썸네일형 리스트형 A. 탐욕법 (Greedy) 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 핵심은 문제를 풀기 위한 최소한의 아이디어를 떠올리는 것이다. 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는지 파악해야 한다. 대체로 정렬 알고리즘과 짝을 이루는 경향이 있다. 해법을 찾았을 경우에 해법의 정당성에 대해서 검토해야 한다. 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심하자. 그러나 이 해결책이 최선이라는 것은 보장되지 않는다. 반복되는 패턴을 일반화하자. 이전 1 다음