10162-백준-전자레인지

1. 문제 출처

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

10162번: 전자레인지

2. 풀이

단순 그리디 알고리즘 문제이다.

# 입력
t  = int(input())
btn = [300,60,10]
push = []
# 가장 큰값부터 나눈다.
for time in btn:
    push_count = t//time
    t -= time*push_count
    push.append(push_count)
# 정확히 나누어 떨어지지 않으면 -1 출력
if t !=0:
    print(-1)
else:
    for push_count in push:
        print(push_count)