[python] 백준 10162번

t = int(input())
a=b=c=d=n = 0

a = t //300
n = t % 300

b = n //60
n = n % 60

c = n // 10
n = n % 10

if n != 0:
    print(-1)
else: print(a, b, c)

그리디 알고리즘인 거스름돈과 비슷한 문제이다

시간 t를 입력받고 300초, 60초, 10초로 나눈다

가장 큰 300초로 나눈 나머지를 n에 저장하고, 60, 10으로 나누어가며 횟수를 a,b,c에 저장한다. 

n이 나누어 떨어지지 않으면 -1, 나누어 떨어지면 a,b,c를 출력한다