10162번 전자레인지

 그리디 알고리즘

 

 주어진 A, B, C(지정된 시간) 중 제일 큰 숫자부터 들어가게 하면 최소값을 구할 수 있다. 이 때 C로 나눌 수 없는 값들은 A, B로도 나눌 수 없기 때문에 '-1'을 출력해주면 된다.

 

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 N = Integer.parseInt(br.readLine());
        
        solved(N);
    }
 
    static void solved(int N) {
 
        int A = 0 ,B = 0,C = 0;
        
        while(N>=10) {
            if(N>=300) {
                A = N/300;
                N %= 300;
            } else if(N>=60) {
                B = N/60;
                N %= 60;
            } else {
                C = N/10;
                N %= 10;
            }
        }
        if(N!=0) {
            System.out.println(-1);
        } else {
            System.out.println(A + " " + B + " " + C);
        }
    }
}