[파이썬] BOJ_2720(세탁소 사장 동혁)

문제

 

www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

---

 

해설

 

각각의 동전의 개수를 최소로 하기 위해선

거스름돈 액수를 각 동전으로 나눈 몫을 개수로 하면 된다.

남은 거스름돈은 또 남은 동전들로 나눠주면 된다.

---

코드

 

-파이썬

#백준 2720(세탁소 사장 동혁)

coin = [25, 10, 5, 1]
t = int(input())  #테스트 케이스 개수

for _ in range(t):
    case = int(input())  #거스름돈
    res = []
    for i in coin:
        res.append(case // i)
        case = case % i
    print(*res)