꾸준히 합시다
백준 파이썬 2720번: 세탁소 사장 동혁 본문
https://www.acmicpc.net/problem/2720
2720번: 세탁소 사장 동혁
각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.
www.acmicpc.net
문제 유형: 그리디
# Solution 1
import sys
input = sys.stdin.readline
for _ in range(int(input())):
change = int(input())
coins = [25, 10, 5, 1]
ans = [0, 0, 0, 0]
for coin in coins:
if change // coin:
ans[coins.index(coin)] = change // coin
change %= coin
print(*ans, sep=' ')
'코딩 테스트 문제 풀이' 카테고리의 다른 글
| 백준 파이썬 7795번: 먹을 것인가 먹힐 것인가 (0) | 2021.07.22 |
|---|---|
| 백준 파이썬 5355번: 화성 수학 (0) | 2021.07.20 |
| 백준 파이썬 2902번: KMP는 왜 KMP일까? (0) | 2021.07.18 |
| 백준 파이썬 2460번: 지능형 기차 2 (0) | 2021.07.15 |
| 백준 파이썬 2501번: 약수 구하기 (0) | 2021.07.11 |
Comments