백준 JAVA 10162 전자레인지

 

그리디 알고리즘을 한번 접해보고싶어서 가장 쉬운문제로 풀어보았습니다.

다른 블로그에서 어떻게 접근하는지 참고했으며, 어떤 형식으로 접근해야하는지, 어떤 알고리즘인지에 대해 조금이나마 이해할 수 있었습니다.

 

매 선택에서 지금 이 순간 당장 최적의 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가지는 알고리즘 설계 기법

 

package BAEKJOON;

import java.util.Scanner;

public class NO10162 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();

        int A = 0;
        int B = 0;
        int C = 0;

        if(T >= 300) {
            A = T / 300;
            T = T - 300*A;
        }
        if(T >= 60) {
            B = T / 60;
            T = T - 60*B;
        }
        if(T%10!=0) {
            System.out.println(-1);
        }
        else {
            C = T / 10;
            System.out.println(A + " " + B + " " + C);
        }
    }
}