동전 지불 급액 지불 금액 수 100원 > 50원을 전환하는 이유는 뭔가요전환하지 않고 푸는 경우도 있나요??500

100원 > 50원을 전환하는 이유는 뭔가요전환하지 않고 푸는 경우도 있나요??500 > 50원 100 > 50원으로 하면 안되나요??

(1) 지불 방법의 수를 구할 때는 환전하지 않습니다. 금액이 같더라도 동전의 구성이 다르면 다른 방법이니까요.

(2) 지불 금액의 수를 구할 때는 금액이 겹치지 않게 해야 합니다. 말 그대로 지불할 수 있는 '금액'의 수를 구하는 거니까요.

겹치는 금액이 있을 때는 이 두 금액에서 큰 금액을 작은 금액으로 환전하면 됩니다.

예를 들어 50원 3개, 100원 2개가 주어진 경우 100원 2개를 50원 4개로 바꿉니다.

​