[Python] BOJ/백준 10162번 전자레인지

[문제]

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

10162번: 전자레인지

 

[풀이]

그리디 문제!

최종 결과는 신경쓰지 않고 일단 현재 가장 이익이 될 것을 선택한다.

여기서 현재 가장 이익이 될 것 = 거스름돈이 제일 작을 것

시간이 긴 버튼을 누르는 게 이익이 되기 때문에 5분부터 차례대로 답을 찾아간다.

 

 

[코드]

import sys

T = int(sys.stdin.readline())
A, B, C = 300, 60, 10

if T % C != 0:
    print(-1)
else:
    print(T // A, end=' ')
    T %= A
    print(T // B, end=' ')
    T %= B
    print(T // C, end=' ')