https://www.acmicpc.net/problem/11047그리디 알고리즘은 매 순간마다 가장 유리한 경우를 선택하는 방식으로 풀어야 한다. -> 동적계획법과 비교됨\-> M보다 가치가 작은 동전 중 가장 큰 가치값을 가진 동전으로 빼는 전략 처음 풀때