[백준 10162] 전자레인지

 

그리디 알고리즘 입문급 문제이다.

최솟값을 구해야 하므로 버튼 값이 큰것부터 우선으로 누른다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int a = 0;
        int b = 0;
        int c = 0;
        
        int t = sc.nextInt();
        while(t >= 10) {
            if(t >= 300) {
                t -= 300;
                a++;
            } else if(t >= 60) {
                t -= 60;
                b++;
            } else if(t >= 10) {
                t -= 10;
                c++;
            }
        }
        System.out.println(t == 0 ? a + " " + b + " " + c : -1);
    }
}