[백준/python/10162] 전자레인지

문제링크 : 전자레인지

몇일 전 코딩테스트에서 그리디 문제를 틀려서 한동안 그리디 문제만 익힐 예정이다.
기초인 브론즈레벨 문제부터 차근히 풀어나갈 예정이다.

• 그리디 알고리즘
  탐욕적 알고리즘이라고 불리며, 현재 상황에서 가장 좋은 것을 고르는 알고리즘이다.
  정당성을 고려해서 예외상황이 발생하지 않는지 주의해야한다.

n=int(input())

if n%10!=0:
    print(-1)
else:
    a,b,c=0,0,0
    a=n//300
    b=(n%300)//60
    c=(n%300)%60//10
    print(a,b,c)

이 문제는 브론즈 6레벨의 문제였다. 최소횟수를 찾기위해 제일 큰 단위부터 계산했다.