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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2720번 세탁소 사장 동혁
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

거스름돈(센트)이 주어질 때 쿼터, 다임, 니켈, 페니의 최소 개수를 출력하는 문제입니다.

코드

for T in range(int(input())):
    n=int(input())
    l=[25,10,5,1]
    r=[]
    for i in l:
        r.append(n//i)
        n%=i
    print(*r)

설명

큰 단위부터 나누는 그리디 방식으로 각 동전 개수를 순서대로 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---