#그리디 알고리즘 그 순간마다 최적이라고 생각되는 결정을 하는 방식 * 최적이 아닌 경우 다시 돌아가서 다른 선택을 하면 된다 #다이나믹 프로그래밍 전의 값들을 기반으로 현재 값을 추론하는 방식
