[백준] (Python) 10162번 _전자레인지

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

10162번: 전자레인지

풀이

그리디 알고리즘

# 백준 10162번 문제 - 전자레인지
import sys
n = int(sys.stdin.readline().rstrip())

buttons = [300, 60, 10]
count = [0] * 3
if(n % 10 != 0):
    print(-1)
else:
    for i in range(3):
        count[i] = n // buttons[i]
        n = n % buttons[i]
    print(count[0], count[1], count[2])

 

1. 값이 나누어 떨어지지 않을 경우 -1을 출력해야 하므로 먼저 예외처리 

--> 10으로 나누었을 때 1의 자리가 나누어 떨어지지 않을 경우 -1 출력

 

2. button의 종류에 따라 나누어서 몇번 누르게 되는지 count에 저장

 

3. count 출력