A. 탐욕법 (Greedy)

현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘

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