로직 동전은 1원, 5원, 10원, 25원이 존재 비싼 동전부터 동전을 최소한으로 사용하는 방식 25원 동전이 d개 만큼은 가지고 있어야 나머지 동전의 합으로 X원을 만들 수 있음 25원 동전이 d개 일 때, 10원 동전은 c개 만큼은 가지고 있어야 나머지 동전의 합으로 X원을 만들 수 있음 위 사항을 반복 위 방식의 문제 위의 식은 비싼 동전을 최소한으로 사용하는 방정식 25원은 1,5,10원 짜리 동전과 다른 특성을 가지고 있음 5원, 10원의 경우 하위 동전의 배수로 만들 수 있지만, 25원은 102 + 51 과 같은 형식으로 하위 동전이 여러 종류가 필요할 수 있음 이로인해 30원을 만드는데 문제가 발생 10원짜리 3개를 이용하여 30원을 만들 수 있지만(5원,1원짜리를 합쳐도 10원이 되지 않는..