백준 10162 전자레인지 : C++

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

10162번: 전자레인지

 

#include <iostream>

using namespace std;

int main(){
    int a ,b ,c;
    int t;
    cin >> t;

    a = t/300;
    t %= 300;

    b = t/60;
    t %= 60;

    c = t/10;
    t %= 10;

    if(t != 0){
        cout << -1;
        return 0;
    }
    cout << a << ' ' << b << ' ' << c;
}

기본적인 그리디알고리즘 문제이다. 시간을 많이 소요하는 버튼부터 누르는 횟수를 카운트해주면 된다.