거스름돈

public class CoinAl {

        public static void main(String[] args) {
        /*
        다음은 거스름돈을 몇 개의 동전으로 지불할 수 있는지를 계산하는 문제이다 변수의 금액을
        동전으로 바꾸었을 때 각각 몇 개의 동전이 필요한지 계산해서 출력하라
        단 가능한 한 적은 수의 동전으로 거슬러 주어야한다
        */
            int[] coinUnit = {500, 100, 50, 10};
            int money = 2680;

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

                //money %= coinUnit[i];
                System.out.println("나머지 " + money + "원, " + coinUnit[i] + "원짜리 " + money / coinUnit[i] + "개");
                money %= coinUnit[i];
            }


        }

}