동전 0

큰 동전의 액면가는 작은 동전의 액면가로 무조건 나누어 떨어진다. 다음과 같은 식이다. 5000 1000 500 100 50 25 5 따라서 문제는 간단해진다. 작은 액면가의 동전을 큰 액면가의 동전으로 바꾸어 나가면 된다. 간단한 예를 들어보자. 280원을 만드려고 한다면, 우선 5 원짜리 56개로 시작한다. 5원 짜리에서 25원 짜리로 가기위해선 5원짜리 5개가 필요하다. 25원짜리 11개와 5원 짜리 1개로 바꾼다. 위와 같은 식으로 그냥 바꿔나가기만 하면 답이 된다. 너무 간단하다. #include int Balance[11] = { 0 , }; int CoinValues[11] = { 0 , }; int N = 0; int K = 0; int main() { std::cin.tie(0); std..