Algorithms
백준 10162
Django King, Lee
2022. 4. 2. 11:26
728x90
✔️문제
https://www.acmicpc.net/problem/10162
10162번: 전자레인지
3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은
www.acmicpc.net
✔️풀이
#300초 60초 10초
n = int(input())
a,b,c=0,0,0
if n%10 > 0 :
print(-1)
else:
a = n//300
b = (n%300)//60
c = ((n%300)%60)//10
print(a,b,c)
5분, 1분 10초 -> 300초, 60초, 10초로 단위를 통일 시켜 준 뒤 몫과 나머지를 이용한 타 그리디 알고리즘 문제처럼 풀어줍니다.
다만, 여기선 반복문을 돌릴 필요가 없는 게 루프를 돌려서 갱신해야 하는 문제가 아니기 때문입니다.
그리고 주어진 초를 300초, 60초. 10초로 맞출 수 없는 경우는 10으로 나눈 나머지가 0이 아닌 경우기 때문에 그 조건을 추가해줍니다.