[알고리즘] 백준 5585 : 거스름돈 - JAVA

문제

5585번: 거스름돈

문제이해

잡화점에서 물건을 살 때 1000원을 내고 거스름돈을 받게 되는데 이때 받게되는 최소의 잔돈의 개수 구하기1. 잔돈은 500원, 100원, 50원, 10원, 5원, 1원 으로 구성된다

 

입력

입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다.

• 물건가격

출력

제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출력하시오.

---

풀이

 

받을 수 있는 잔돈의 가장 큰 금액인 500원 부터 시작해 1원까지 받아야될 금액에서 빼면서 카운트하면 된다

---

코드

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        //  보유한 동전배열
        int[] change_arr = {500, 100, 50, 10, 5, 1};
        int change = 1000 - sc.nextInt();

        int answer = 0;
        //  잔돈의 갯수 카운트
        for(int i = 0; i < change_arr.length; i++){
            answer += change / change_arr[i];
            change = change % change_arr[i];
        }

        System.out.println(answer);
    }
}