그리디 알고리즘이란?
"매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자"
그리디 -> 탐욕이란 뜻으로 말그대로 탐욕알고리즘이다.
그리디 알고리즘은 각 단계에서 최선을 선택하게 되는 알고리즘이며 동적 프로그래밍
이랑 비슷한 부분이 있다. (동적 프로그래밍은 다음 시간에 알아보도록 하겠다)
그리디 알고리즘
이라고 한다. 1. 당장 마시멜로 1개를 먹을 수 있다.
2. 2분뒤에 2개를 먹을 수 있다.