[SWEA] 1970. 쉬운 거스름돈

문제

금액이 주어졌을 때, 우리나라 화폐로 가장 적은 화폐의 수를 구하는 문제

 

풀이방법

그리디 알고리즘

 

소스코드

package samsung;

import java.util.*;

public class s_1970 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] a = {50000, 10000, 5000, 1000, 500, 100, 50, 10};
		int test = sc.nextInt();
		for(int t = 1; t <= test; t++) {
			int n = sc.nextInt();
			int[] b = new int[a.length];
			
			System.out.println("#"+t);
			
			for(int i = 0; i < b.length; i++) {
				b[i] = n / a[i];
				n = n % a[i];
				System.out.print(b[i] + " ");
			}
			System.out.println();
		}
	}
}