[SW Expert D2] 1970. 쉬운 거스름돈

1970. 쉬운 거스름돈

SW Expert Academy

 

문제 분석

 

• 거슬러줄 가격이 주어졌을 때, 돈의 최소 개수로 거슬러 주기 위해 각 종류의 돈이 몇 개 필요한지 출력하라

 

해결 포인트

 

• 편리를 위해 배열에 각 종류 가격을 넣어놓는다.
• 높은 수부터 나눠지는 값과 나머지를 구한다.
  • 나눠지는 값 - 해당 종류의 돈 거슬러주는 개수
  • 나머지 값 - 다음 종류에서 계산할 돈

 

코드

 

import java.util.*;
import java.util.stream.Stream;
import java.io.*;

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

		//System.setIn(new FileInputStream("res/input.txt"));


		Scanner sc = new Scanner(System.in);
		int T;
		T=sc.nextInt();

		for(int test_case = 1; test_case <= T; test_case++)
		{
			int N = sc.nextInt();
			
			System.out.println("#" + test_case);
			
			int [] price = {50000,10000,5000,1000,500,100,50,10};
			int [] result = new int [8];
			
			for(int i=0;i<8;i++) {
				result[i] = N/price[i];
				N %= price[i]; 
				System.out.print(result[i] + " ");
			}
			System.out.println();
		}
	}
}