BOJ2720 - 세탁소 시장 동혁

문제2720

문제

• 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있다. C의 단위는 센트이다. (1달러 = 100센트) (1<=C<=500)

• 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

해결

• 그리디 알고리즘의 문제중 거스름돈 문제는 가장 큰 금액 부터 거스름돈을 리턴 해주면 된다.

t = int(input())
answer = []
moneys = [25, 10, 5, 1] # 큰순서대로 잔돈을 만들고 

for _ in range(t):
    money = int(input())
    answer = []
    for m in moneys:
        answer.append(money//m) #나누기로 개수를 리턴해주면 된다.
        money %= m

    print(*answer)