알고리즘/그리드 알고리즘

10162-백준-전자레인지

easysheep 2023. 3. 11. 21:59

1. 문제 출처

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

 

10162번: 전자레인지

3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은

www.acmicpc.net

2. 풀이

단순 그리디 알고리즘 문제이다.

# 입력
t  = int(input())
btn = [300,60,10]
push = []
# 가장 큰값부터 나눈다.
for time in btn:
    push_count = t//time
    t -= time*push_count
    push.append(push_count)
# 정확히 나누어 떨어지지 않으면 -1 출력
if t !=0:
    print(-1)
else:
    for push_count in push:
        print(push_count)