알고리즘/문제풀이

[Python] 백준 10162 "전자레인지_greedy" 문제풀이

이손안나 2021. 9. 28. 16:05

import sys

food=int(sys.stdin.readline())

time=[300,60,10]

time=sorted(time,reverse=True)#내림차순으로 정렬
if food%time[-1] !=0:
    print(-1)
    
else:
    for i in time:
        print('%d' %(food//i))
        if food >=i:
            food -= i


문제풀이

냉동음식 조리시간을 입력받은 후 정해진 조리 시간을 큰 시간부터 나누어 몫을 저장한다.

피드백  

정해진 조리시간을 time 배열에 저장하여 사용했는데 다른 코드들을 살펴보니 바로 사용하여 문제를 해결했다.