[백준] 전자레인지 파이썬

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

10162번: 전자레인지

문제 접근

이 전에 풀어봤던 문제에서 조금 변형이 있다. 주어진 버튼 리스트 [300, 60, 10] 순서에 맞게 T를 나누고 몫을 카운트하면 최소 개수를 풀 수 있다. 하지만 -1을 출력하는 부분에서 예외 조건을 줘야 하는 것 같은데 이 부분은 많이 고민했다.

 

알고리즘

그리디 알고리즘

 

코드

T = int(input())
buttons = [300, 60, 10]
answer = []
if T % 10 !=0:
  print(-1)
else:
  for b in buttons:
    answer.append(T // b)
    T = T % b
  print(*answer)

근데 그냥 너무 어렵게 생각하지 말고 10의 배수가 아니면 -1이 출력하도록 했다. 끝~