[아홉 번째](문제 번호 : 2720, 세탁소 사장 동혁) 도전

1. 문제 요약

첫째 줄에 테스트 케이스 T가 주어지고

다음 T줄 동안 금액(단위 센트)로 주어진다.

금액을 쿼터, 다임, 니켈, 페니로 (각각 25센트, 10센트, 5센트, 1센트) 분배한다. (단, 동전의 개수가 가장 적어야한다.)

각 테스트 케이스당 동전 개수를 순서대로 나열한다.

 

예시.

입력

3
124
25
194

출력

4 2 0 4
1 0 0 0
7 1 1 4

---

2. 풀어보기

1. T 입력받고 T번 for문 만들기

2. for문에서 금액 입력받고, 동전 개수가 가장 적어야하므로, 금액이 큰 쿼터부터 차례대로 최대한 배분함.

(while 반복문을 통해), 프린트로 출력.

 

저번 문제에 비해 난이도가 상당히 쉬워진 것 같다..

---

1. T 입력받고 T번 for문 만들기

T = int(input())
for i in range(T):

---

2. for문에서 금액 입력받고, 동전 개수가 가장 적어야하므로, 금액이 큰 쿼터부터 차례대로 최대한 배분함.

(while 반복문을 통해), 프린트로 출력.

for i in range(T):
    m = int(input())
    Quarter = 0
    Dime = 0
    Nickel = 0
    Penny = 0
    while m >= 25:
        m -= 25
        Quarter += 1
    while m >= 10:
        m -= 10
        Dime += 1
    while m >= 5:
        m -= 5
        Nickel += 1
    while m >= 1:
        m -= 1
        Penny += 1
    print(Quarter, Dime, Nickel, Penny)

코드 길이가 꽤 긴 것 같지만, 같은 내용을 반복한 것이다.