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

10162번 전자레인지

문제

3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.

냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다. 우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다.

주어진 요리시간 T초를 맞추기 위한 최소버튼 조작 방법을 구하는 프로그램을 작성해야 한다.

해당 버튼을 누르지 않는 경우에는 숫자 0을 출력해야한다. 만일 제시된 3개의 버튼으로 T초를 맞출 수 없으면 음수 -1을 첫 줄에 출력해야 한다.

풀이

T초를 맞추기 위한 최소버튼 조작 방법을 구하기 위해 지정된 시간이 긴 버튼의 순서대로 버튼 조작 횟수를 구한다.

1. 3개의 버튼으로 T초를 맞출 수 없으면 -1을 출력한다.
   • 가장 작은 시간인 10초로도 T초를 맞출 수 없다면 3개의 버튼으로도 T초를 맞출 수 없다.
     → T를 10으로 나누어 떨어지지 않다면 -1을 출력한다.
2. 버튼의 시간을 큰 순서대로 배열 btn에 할당한다.
3. 배열 btn의 값 순서대로 T초를 나눈 후 몫을 출력하고, T의 값을 T를 배열 btn의 요소값으로 나눈 나머지 값으로 초기화한다.

코드

int t = int.Parse(Console.ReadLine());
int[] btn = { 300, 60, 10 };

if (t % 10 != 0){
    Console.WriteLine("-1");
    return;
}
foreach (int i in btn){
	Console.Write(t / i + " ");
	t %= i;
}