본문 바로가기
Problem Solving/BOJ

[BOJ][Python]10162번 풀이

by NoiB 2022. 6. 18.
반응형

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

 

10162번: 전자레인지

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

www.acmicpc.net

t = int(input())
b= [300,60,10]
ans=[]
if t%10 != 0:
    print(-1)
else:
    for i in range(3):
        cnt = 0
        cnt += t//b[i]
        t = t%b[i]
        ans.append(cnt)
print(*ans)

이번 문제는 그리디 알고리즘입니다. 크게 어려운 문제는 아니고 천천히 문제에서 시키는 사항을 따라가면 풀 수 있는 문제입니다. solved.ac를 확인해보니까 그리디를 너무 안풀었길래 조금씩 연습해보려고 합니다.

반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ][Python]2960번 풀이  (0) 2022.06.22
[BOJ][Python]1931번 풀이  (0) 2022.06.21
[BOJ][Python]1697번 풀이  (0) 2022.06.16
[BOJ][Python]11724번 풀이  (0) 2022.06.16