[BaekJoon] 5585 거스름돈 (Java)

🔗 문제 링크

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

👨🏻‍💻 작성한 코드

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] moneyList = {500, 100, 50, 10, 5, 1};
		int remain = 0;
		int totalCoin = 0;
		
		int money = Integer.parseInt(br.readLine());
		remain = 1000 - money;
		
		int index = 0;
		while (remain != 0) {
			totalCoin += (remain/moneyList[index]);
			remain %= moneyList[index];
			index++;
			
		}
		
		System.out.println(totalCoin);
	}

}