[백준, BOJ 5585] 거스름돈 (java)

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

메모리: 11,452 KB , 시간: 64 ms

사용 알고리즘: 그리디 알고리즘

728x90

---

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = 1000 - Integer.parseInt(br.readLine());

        int[] change = {500, 100, 50, 10, 5, 1};

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

        System.out.println(answer);
    }
}