[BOJ]10162 전자레인지

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

10162번: 전자레인지

#브루투포스처럼 완전탐색이지만 그 중에서 최적의 답을 찾으라는건 그리디를 이용하라는 말이었다

#그리디

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp18
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //[BOJ]10162 그리디알고리즘
            StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
            StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

            int[] arr = new int[3]; //[0]300,[1]60,[2]10 
            int T=int.Parse(sr.ReadLine());

            bool fail=false;
            while(T>0)
            {
                if (T>=300) //300이상?
                {
                    T -= 300;
                    arr[0]++; 
                }
                else if(T<300&&T>=60) //300보다작고 60이상?
                {
                    T -= 60;
                    arr[1]++;   
                }
                else if(T<60&&T>=10) //50보다 작고 10이상?
                {
                    T -= 10;
                    arr[2]++;
                }
                //3가지 경우로 T를 맞출수없다면? false
                else
                {
                    fail = true;
                    break;
                }
            }

            if(!fail)
            {
                for(int i=0; i<arr.Length; i++)
                {
                    sw.Write("{0} ",arr[i]);
                }
            }
            else
            {
                sw.Write(-1);
            }
            
            sr.Close();
            sw.Close();
        }
    }
}

 

#신난다