[백준 2720] 세탁소 사장(파이썬, 문제 풀이 없음)

그리디 알고리즘

class Money_Unit():
    def __init__(self):
        self.unit_penny = 1
        self.unit_nickel = 5
        self.unit_dime = 10
        self.unit_quarter = 25
        #--------------------
        self.my_penny = 0
        self.my_nickel = 0
        self.my_dime = 0
        self.my_quarter = 0


def Calculate_Change(change):
    myMoney = Money_Unit()

    #쿼터 검사
    myMoney.my_quarter = change // myMoney.unit_quarter
    change -= (myMoney.unit_quarter * myMoney.my_quarter)

    #다임 검사
    myMoney.my_dime = change // myMoney.unit_dime
    change -= (myMoney.unit_dime * myMoney.my_dime)

    #니켈 검사
    myMoney.my_nickel = change // myMoney.unit_nickel
    change -= (myMoney.unit_nickel * myMoney.my_nickel)

    #페니 검사
    myMoney.my_penny = change // myMoney.unit_penny
    change -= (myMoney.unit_penny * myMoney.my_penny)


    return myMoney


#---------------------------------------------------------

num = int(input())

change = list()

for i in range(0,num):
    _num = int(input())
    change.append(_num)

for i in range(0,num):
    myMoney = Calculate_Change(change[i])
    print(f"{myMoney.my_quarter} {myMoney.my_dime} {myMoney.my_nickel} {myMoney.my_penny}")