[SW Expert Academy] 1970번 쉬운 거스름돈

문제

우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다.
S마켓에서 사용하는 돈의 종류는 다음과 같다.
[50,000원, 10,000원, 5,000원, 1,000원, 500원, 100원, 50원, 10원]
S마켓에서 손님에게 거슬러 주어야 할 금액 N이 입력되면 돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 출력하라.

 

입력

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스에는 N이 주어진다.

2  32850 160

 

출력

각 줄은 '#t'로 시작하고, 다음줄에 각 돈의 종류마다 필요한 개수를 빈칸을 사이에 두고 출력한다.

#1 0 3 0 2 1 3 1 0 #2 0 0 0 0 0 1 1

 

코드

import java.util.Scanner;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        //화폐 단위 배열
        int unit[] = {50000,10000,5000,1000,500,100,50,10};
         
         
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
         
        for(int i=1; i<=n; i++){
            int money = sc.nextInt();
            System.out.println("#" + i);
             
            int res = money;
           for(int j=0; j<unit.length;j++){
                int cnt = res / unit[j];
                res = res % unit[j];
               System.out.print(cnt +" ");
           }
           System.out.println();
        }
    }
}