이것이 코딩테스트다. 그리디 - 거스름돈(java)

문제

 

당신은 음식의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 떄 거슬러 줘야 할 동전의 개수를 구하라. 단 거슬러 줘야 할 돈은 항상 N의 10의 배수이다. 

 

남은 돈 : 1260원

큰 화폐단위로 확인을 해주면 된다.

 

public class greedy1 {

    public static void main(String[] args) {
        int n = 1260;
        int count = 0;

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

        for (int i = 0; i< coins.length; i++) {
            count += n / coins[i];
            n %= coins[i];
        }

        System.out.println("count : " + count);
    }
}