[백준 - C#] 10162번 전자레인지

문제링크

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

10162번: 전자레인지

 

문제

3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.
냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다. 우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다. 
만일 요리시간이 100초라고 하면(T=100) B를 1번, C는 4번 누르면 된다. 이와 다르게 C를 10번 눌러도 100초가 되지만 이 경우 10번은 최소 횟수가 아니기 때문이 답이 될 수 없다. 이 경우 B 1번, C 4번, 총 5번이 최소버튼 조작이다. 그리고 T=234와 같이 3개의 버튼으로 시간을 정확히 맞출 수 없는 경우도 있다. 
여러분은 주어진 요리시간 T초를 맞추기 위한 최소버튼 조작 방법을 구하는 프로그램을 작성해야 한다. 

조건

시간제한 : 1초
메모리 제한 : 64 MB

입력

첫 번째 줄에는 요리시간 T(초)가 정수로 주어져 있으며 그 범위는 1 ≤ T ≤ 10,000 이다. 

출력

여러분은 T초를 위한 최소버튼 조작의 A B C 횟수를 첫 줄에 차례대로 출력해야 한다. 각각의 횟수 사이에는 빈 칸을 둔다. 해당 버튼을 누르지 않는 경우에는 숫자 0을 출력해야한다. 만일 제시된 3개의 버튼으로 T초를 맞출 수 없으면 음수 -1을 첫 줄에 출력해야 한다. 

 

문제정리

이번 문제도 똑같이 그리드 알고리즘입니다.

몫의 경우 각각  필요한 시간의 개수이고 나머지는 남은 시간 입니다.

 

조건이 하나 추가되는데, 3개의 시간을 다쓰고도 T를 맞출 수 없다면 -1을 출력 해주면 됩니다.

C# 코드

static void Main(string[] args)
{
    //10162 
    StreamWriter writer = new StreamWriter(OpenStandardOutput());
    StreamReader reader = new StreamReader(OpenStandardInput());
 
    int T = int.Parse(reader.ReadLine());
    int[] count = new int[3];
    int A = 5 * 60;
    int B = 1 * 60;
    int C = 10;
 
    count[0] += T / A; // 5분의 개수
    T %= A; // 입력받은 값을 5분의 개수만큼 하고 남은 나머지
 
    count[1] += T / B; // 1분의 개수
    T %= B;
 
    count[2] += T / C; // 10초의 개수
    T %= C;
 
    if (T >= 1) // 3개의 시간으로 T를 맞출 수 없을 경우 -1 출력
        writer.WriteLine(-1);
    else
        writer.WriteLine($"{count[0]} {count[1]} {count[2]}");
 
    writer.Close();
    reader.Close();
}

이제 브론즈 문제의 경우 문제만 봐도 그리드 알고리즘을 어떻게 사용할지 감이 잡히고 있습니다.

 

읽어주셔서 감사합니다 오늘도 즐거운 하루 되세요.