백준 / greedy / 5585 / 거스름돈

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

 

 

import java.util.Scanner;  

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int money = sc.nextInt();
        money = 1000 - money;
        int answer = 0;
        int coins = 0;
        int[] money_kind = {500, 100, 50, 10, 5, 1};
        for (int moeny_k : money_kind) {
            while ( money >= moeny_k ) {
                money-=moeny_k;
                answer++;
            }
        }
        System.out.println(answer);

    }
}

 

 

백준은 프로그래머스랑 조금 달라.. 메모장에 글쓰는 느낌이다.