[백준 10162] 전자레인지 (C#, C++) - soo:bak

문제 링크

10162번 - 전자레인지

설명

전자레인지에는 세 개의 시간 설정 버튼이 있습니다.

A 버튼은 300초, B 버튼은 60초, C 버튼은 10초를 추가합니다.

주어진 시간 T초를 정확히 맞추면서 버튼을 누르는 최소 횟수를 구해야 합니다.

가장 작은 단위가 10초이므로 T가 10의 배수가 아니면 정확히 맞출 수 없습니다. 이 경우 -1을 출력합니다.

접근법

큰 단위 버튼부터 사용하면 버튼을 누르는 총 횟수가 줄어들기 때문에, 그리디 방식을 적용하여 문제를 해결합니다.

예를들어 100초를 만드는 경우, 10초 버튼 10번보다 60초 버튼 1번과 10초 버튼 4번(5번)이 더 효율적입니다.

먼저 T가 10의 배수인지 확인합니다.

10의 배수가 아니면 정확히 맞출 수 없으므로 -1을 출력합니다.

T를 300으로 나눈 몫이 A 버튼 횟수이고, 나머지를 60으로 나눈 몫이 B 버튼 횟수입니다.

마지막 남은 시간을 10으로 나눈 몫이 C 버튼 횟수입니다.

세 버튼의 사용 횟수를 순서대로 출력합니다.

---

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var t = int.Parse(Console.ReadLine()!);

      if (t % 10 != 0) {
        Console.WriteLine(-1);
        return;
      }

      var countA = t / 300;
      t %= 300;
      var countB = t / 60;
      t %= 60;
      var countC = t / 10;

      Console.WriteLine($"{countA} {countB} {countC}");
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int t; cin >> t;

  if (t % 10 != 0) {
    cout << -1 << "\n";
    return 0;
  }

  int countA = t / 300;
  t %= 300;
  int countB = t / 60;
  t %= 60;
  int countC = t / 10;

  cout << countA << " " << countB << " " << countC << "\n";

  return 0;
}