10162 전자레인지

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

import sys
read = sys.stdin.readline

T = int(read())
A = 300
B = 60
C = 10
button_array = [A,B,C]
if T % C > 0 : # 1의자리수에 값이 있다면 무조건 불가능
    print(-1)
else :
    # 제일 큰 버튼부터 눌러서 몫을 카운트하고 나머지는 넘긴다.
    summation = []
    for i in range(3):
        summation.append(T // button_array[i])
        T = T % button_array[i]

    for j in range(3):
        print(summation[j],end=' ')

3. 문제 풀이

이 문제는 동전 거스름돈과 같은 너무나도 기초적인 그리디 문제이기에 풀이는 생략한다.