적은 동전 지불하는 문제

동전 10 50 100 500일때는 

그냥 비싼 동전 우선적으로 적용했을 때 풀리고

동전 10 30 40일때는 

위에 경우일때랑 같은 논리 적용했을 때 안풀리고