[백준] 2720 - 세탁소 사장 동혁

 

 

- Stringbuffer / append 적극 활용

- 카운팅은 너무 시간 오래걸림, 나누기로 합시다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine());
        int[] coins = {25, 10, 5, 1};

        for(int i=0; i<T; i++) {
            int n = Integer.parseInt(br.readLine());
            int m = 0;
            StringBuffer sb = new StringBuffer();
            for(int j=0; j<coins.length; j++) {
                m = n / coins[j];
                n = n % coins[j];
                sb.append(m + " ");
            }
            System.out.println(sb);
        }
    }
}