문제풀이/BOJ
[Python] BOJ/백준 10162번 전자레인지
서채리
2022. 9. 3. 22:31
[문제]
https://www.acmicpc.net/problem/10162
10162번: 전자레인지
3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은
www.acmicpc.net
[풀이]
그리디 문제!
최종 결과는 신경쓰지 않고 일단 현재 가장 이익이 될 것을 선택한다.
여기서 현재 가장 이익이 될 것 = 거스름돈이 제일 작을 것
시간이 긴 버튼을 누르는 게 이익이 되기 때문에 5분부터 차례대로 답을 찾아간다.
[코드]
import sys
T = int(sys.stdin.readline())
A, B, C = 300, 60, 10
if T % C != 0:
print(-1)
else:
print(T // A, end=' ')
T %= A
print(T // B, end=' ')
T %= B
print(T // C, end=' ')