#2720 - python

 

 💡 코드

t = int(input()) #테스트 케이스만큼 돌려준다.

for _ in range(t): 
	money = int(input()) #거스름돈을 하나 받아주고
	for i in [25, 10, 5, 1]: #리스트값 4개 하나씩 돌려준다.
		print(money//i, end=' ')  #거스름돈 // i => 동전 개수
		money = money%i # 다음 값은 money % i  의 나머지 값이 되어야함

 

---

 

 

 

 💡알고리즘 분석 !!

T = (int(input()))

테스트 개수 가져오기

 

for i in range (T):
    a = input()
    aa.append(a)

개수만큼 거스름돈 받아오기

 

coin_types = [25,10,5,1]

단위가 센트로 되어있다. 쿼터,다임,니켈,페니도 센트도 바꾸고 연산을 실행해준다.

124 <-> 25,10,5,1

 

money와 동전 타입을 나눈 몫은 각 동전 개수가 되며,

나눈 나머지 값이 다음 money 값이 되어야한다. !!