[파이썬] [백준 / BOJ] 2720번 : 세탁소 사장 동혁

📌문제링크

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

2720번: 세탁소 사장 동혁

📕내 코드

t = int(input())
change_lst = [25, 10, 5, 1]

for i in range(t):
    result = []
    c = int(input())
    for change in change_lst:
        result.append(c // change)
        c = c % change

    for j in result:
        print(j, end=' ')

 

거스름돈 동전의 개수를 최소로 만들어야하기 때문에 단위가 큰 순서로 change_lst를 만들어준다.

먼저 거슬러줘야하는 돈c를 가장 큰 단위인 25로 나눈뒤 result 에 c//change(각 동전의 개수)를 넣어주고, c%change를 통해 거슬러줘야하는 금액을 갱신한다. 이후  change_lst 순서인 10,5,1 순으로 나눠주며 result에 값을 넣어준 뒤 출력한다.