백준 BAEKJOON 2720번 세탁소 사장 동혁 [PYTHON/파이썬]

 

 

백준 BAEKJOON 2720번 세탁소 사장 동혁 [PYTHON/파이썬]

---

<문제 출처>

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

2720번: 세탁소 사장 동혁

 

 

<풀이>

단순 그리드 문제이다.

주어진 거스름돈에 맞춰서

쿼터, 다임, 니켈, 페니가 담긴 for 문을 돌렸다.

그리고 개수를 res 에 담은 뒤

print(*리스트명) 을 이용해 한 줄 출력을 했다.

 

 

<코드>

changes = [25, 10, 5, 1]
T = int(input())

for _ in range(T) :
    C = int(input())
    res = []

    for i in changes :
        res.append(C // i)	# 몫이 개수
        C = C % i	# 나머지는 다시 C에 저장
        
    print(*res)	# 한 줄 출력