동전계산 프로그램 (자바의정석 5-6)

/*

 * 다음은 거스름돈을 몇 개의 동전으로 지불할 수 있는지를 계산하는 문제이다.

 * 변수 money의 금액을 동전으로 바꾸었을 때 각가 몇 개의 동전이 필요한지

 * 계산해서 출력하라. 단, 가능한 한 적은 수의 동전으로 거슬러 주어야한다. 

 * (1)에 알맞은 코드를 넣어서 프로그램을 완성하시오.

 * %나눗셈 연산자와 나머지 연산자 사용할 것

 */

package cbnu;

public class Change {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] quotient = new int[4];

int remainder;

int[] coin = { 500, 100, 50, 10 };

int money = 9458290;

System.out.println("money = " + money);

for (int i = 0; i < coin.length; i++) {

// 큰 단위의 동전을 사용하여야 가능한 한 적은 수의

// 동전으로 거스름돈을 줄 수 있다.

quotient[i] = money / coin[i];

remainder = money % coin[i];

money = remainder;

}

System.out.println("거스름돈 동전의 개수는 ");

for (int i = 0; i < 4; i++) {

System.out.print(" " + quotient[i]);

}

}

}