내가 생각한 문제는 최소 개수의 동전으로 거스름돈을 만드는게 그리디하게(큰것부터 고르기) 해서 되는 동전 집합의 조건을 찾는 거야.
1 5 10 25나 1 5 15 25는 되는데 1 5 20 25는 안되잖아(40일때)?

여기서 나오는 조건이 이제 \"앞의 동전 합이 다음 동전보다 작아야 한다\"고,

1 5 11은 안되잖아(15일때)?

여기서 나오는 조건이 또 \"공통 인수가 있어야 한다\" 같거든..

그래서 생각해본게 1 5 15 25 60은 되나 봤더니 되는것같은데 어떻게 생각해?

이런거 좋아하는 친구들아 같이 생각해보자!