프로그래밍언어/알고리즘

백준 2720 세탁소 사장 동혁_JAVA

새끼개발자 2023. 10. 11. 16:54

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

 

2720번: 세탁소 사장 동혁

각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

www.acmicpc.net

 

 

import java.util.Scanner;

public class Main {

    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int money;
        int[] change = {25,10,5,1};


        int n = sc.nextInt();

        for(int i = 0 ; i < n ; i++){
            int[] arr = new int[4];
             money = sc.nextInt();

             for (int j= 0 ; j < change.length ; j++ ) {

                 arr[j] = money / change[j];
                 money %= change[j];

             }

             for(int res : arr)
                 System.out.print(res+" ");


        }




    }

}