1. 개요

말 그대로 탐욕적인 알고리즘. 당장 최선의 수만 찾아 이득을 취할 때, 전체 문제의 결괏값이 최선의 경우가 되는 경우 사용할 수 있다. (ex 잔돈 최소로 거슬러주기 등)