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이 아닌 경우기 때문에 그 조건을 추가해줍니다.