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

📌 문제

 

📌 풀이

보기엔 어려워 보이는데 결국 나누기 문제이다.

 

가장 편한 풀이는 아래와 같다

T = int(input())

for t in range(T):
    C = int(input())
    Quarter = C // 25
    Dime = (C - 25*Quarter) // 10
    Nickel = (C - 25*Quarter - 10*Dime) // 5
    Penny = C - 25*Quarter - 10*Dime - 5*Nickel
    print(Quarter, Dime, Nickel, Penny)

 

정말 간단히, 금액에서 쿼터로 나눈 몫을 반환, 금액에서 쿼터를 빼고 이를 다임으로 나눈 몫을 반환하고 .... 이를 반복하는 것

 

근데 아무리 봐도 이런 접근이 아닐 것이란 생각이 들었다... 어처피 같은 걸 반복하는건데 for 문으로 접근해보자

 

T = int(input())

for t in range(T):
    C = int(input())
    for i in [25, 10, 5, 1]:
        print(C//i, end=' ')
        C = C%i

 

훨씬 간단하다. 어처피 금액 단위는 정해져있으니, 큰 단위부터 몫을 반환하고 나머지를 다시 금액으로 할당해주고 이를 반복하는것..!!