[백준] 2720번 - 거스름돈 설계 (java)

>>문제 바로가기<<

거스름돈을 4종류의 동전으로 나눠 자동으로 나눠주는 알고리즘을 짜야한다.

거스름돈을 나눈다음 배열에 저장하고, (동전 개수 저장)
나머지를 다음 차례로 넘기는
그런 순서가 되어야 할 것이다.

위 발상을 토대로 설계한 코드는 다음과 같다.

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

class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int T = Integer.parseInt(br.readLine());
        int[] arr = new int[4];
        int[] money = { 25, 10, 5, 1 };
        
        for(int i=0; i<T; i++){
        	int dollar = Integer.parseInt(br.readLine());
            for(int j=0; j<4; j++){
            	arr[j] = dollar / money[j];
                dollar %= money[j];
                bw.write(arr[j] + " ");
            }
		bw.write("\n");
        }
   bw.flush();
   bw.close();
   br.close();
    }
}
        

맞았습니다!!