그리디 알고리즘(탐욕법) : 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 : 현재 상황(각 단계)에서 지금 당장 좋은 것만 고르는 방법 (특징) -> 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형