백준 10162: 전자레인지

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

10162번: 전자레인지

그리디 알고리즘(Greedy Algorithm)
: 욕심쟁이 알고리즘이라고도 불리며, 가장 좋다고 생각하는 것을 선택해 나가는 방식이지만 최적해를 보장하지는 않는다.

풀이 설계 방식

import java.util.Scanner;
 
public class Bjoon10162 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        System.out.println("숫자를 입력하시오.");
        int T = sc.nextInt();
        int A = 300;
        int B = 60;
        int C = 10;
        int cntA = 0;
        int cntB = 0;
        int cntC = 0;
        int addTime = 0; // T와 값을 비교할 변수
 
        if (T % 10 == 0) {
            while (T != addTime) {
                if (T >= addTime + A) {
                    addTime = addTime + A;
                    cntA += 1;
                    continue;
                }
                else if (T >= addTime + B) {
                    addTime += B;
                    cntB += 1;
                    continue;
                }
                else if (T >= addTime + C) {
                    addTime += C;
                    cntC += 1;
                    continue;
                }
            }
            
            System.out.println(cntA + " " + cntB + " " + cntC);
        }
        else {
            System.out.println("-1");
        }
        sc.close();
    }
}

 

실행결과

숫자를 입력하시오.
590
1 4 5