[탐욕법] 백준 10162번 '전자레인지' (Python)

<문제 링크>

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

10162번: 전자레인지

---

<문제 풀이>

1. t가 a, b, c 보다 크면 t에서 a, b, c를 빼고, 1을 더해준다.
2. t가 0이 되면 종료
3. t가 0이 되지 않을 수도 있는 경우는 10보다 작은 경우이므로 조건문 걸어줌
4. t가 0이면 결과값을 출력하고, 아니면 -1 출력 

<코드>

'''입력 예제
100

189
'''

t = int(input())

result = [0]*3

while t > 0:
    if t<10:
        break
    while t >= 300:
        t -= 300
        result[0] += 1
    while t >= 60:
        t -= 60
        result[1] += 1
    while t >= 10:
        t -= 10
        result[2] += 1

if t==0:
    for i in result:
        print(i, end=' ')
else:
    print(-1)