[백준/Python] 2720번 세탁소 사장 동혁 문제

■ 2720번 세탁소 사장 동혁 문제

 

출처: 백준 2720번 세탁소 사장 동혁 문제

 

■ 코드 풀이

 

거스름돈 수를 가장 적게 받는 방법은 단순합니다. 큰 돈부터 먼저 거슬러주면 됩니다. 이를 위해 if문을 반복적으로 활용해줍니다.

def change_money(c, value_of_coin):
    return c//value_of_coin, c%value_of_coin


N = int(input())
test_cases = []

for i in range(N):
    C = int(input())
    test_cases.append(C)

for test_case in test_cases:
    change_list = [0, 0, 0, 0]
    
    if test_case >= 25:
        change_list[0], test_case = change_money(test_case, 25)

    if test_case >= 10:
        change_list[1], test_case = change_money(test_case, 10)

    if test_case >= 5:
        change_list[2], test_case = change_money(test_case, 5)

    if test_case >= 1:
        change_list[3], test_case = change_money(test_case, 1)
    
    for num_of_coin in change_list:
        print(num_of_coin, end = " ")
    print()