백준 2720번 : 세탁소 사장 동혁 [Python]

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

2720번: 세탁소 사장 동혁

풀이

• 거스름돈이 0이 될 때까지 반복
• 쿼터, 다임, 니켈, 페니 순으로 거스름돈에서 각 단위를 빼주고 개수는 + 하는 방식으로 접근
  • 쿼터(0.25$ 문제에서는 센트 단위이니 25)보다 크거나 같은 경우는 쿼터를 내어줄 수 있는 경우이므로 쿼터만큼 빼주고 쿼터 개수 추가
  • 다임, 니켈, 페니 마찬가지로 진행

 

코드

T = int(input()) #테스트 케이스
'''
Quarter = 0.25
Dime = 0.1
Nickel = 0.05
Penny = 0.01
'''

for _ in range(T):
    C = int(input()) #거스름 돈
    Q =0
    D = 0
    N = 0
    P = 0
    while(C != 0): #거스름돈을 다 내어줄 때까지 반복
        if(C >= 25): # 쿼터보다 크거나 같은 경우
            C -= 25
            Q += 1
        elif(C >= 10): # 25 > C >= 10 인 경우
            C -= 10
            D += 1
        elif(C >= 5):
            C -= 5
            N += 1
        elif(C >= 1):
            C -= 1
            P += 1

    print(Q, D, N, P)