그리디 (Greedy) 알고리즘이란?
단순 무식하게 탐욕적으로 문제를 푸는 알고리즘이다.
탐욕적이라는 것은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다.
사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이다. (
다익스트라 알고리즘 제외
)
그리디 알고리즘은 기본적으로 창의력과 문제를 풀 수있는 최소한의 아이디어를 떠올릴 능력을 요구한다.
(1) 거스름돈