백준 5585 거스름돈 / JAVA

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

5585번: 거스름돈

 

 

> 풀이

 

import java.util.Scanner;

/*
 * 백준 5585 거스름돈
 * #브론즈2
 * #그리디
 */
public class boj_5585 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int price = sc.nextInt();
		
		int[] n = {500, 100, 50, 10, 5, 1};
		int bill = 1000;
		
		solution(price, bill, n);
	}

	public static void solution(int price, int bill, int[] n) {
		int answer = 0; // 동전 갯수
		int changes = bill - price; // 잔액
		for(int coin : n) {
			if(changes >= coin) {
				answer += changes / coin;
				changes %= coin;
			}
		}
		System.out.println(answer);
	}
}