Baekjoon 문제 풀기 (10162번 : 전자레인지)Python

10162번 : 전자레인지

1. 문제읽기

---

그리디 알고리즘!

거스름돈 구하기와 같은 전형적인 그리디 알고리즘 문제이다.
사실 그리디 알고리즘인 것을 알고 푼 것은 아니지만 얼핏 공부했던 적이 있어서 그 방향대로 풀어보았다.
그리디 알고리즘이 브론즈4에서 나올 줄은 몰랐는데, 어제 동빈북이 드디어 배송이 왔기 때문에 한 챕터씩 빨리 읽어야겠다.

2. 제출 코드

---

역시나 초장부터 if문을 쓰려다가 생각을 바꿨다. 다행이다.

t = int(input())

a = 300
b = 60
c = 10

count_a = t // a
t = t % a
count_b = t // b
t = t % b
count_c = t // c
t = t % c

if t != 0:
    print(-1)
else:
    print(count_a, count_b, count_c)

3. 공부할 것

---

빨리 동빈북 그리디 알고리즘 챕터를 공부해야겠다.