알고리즘/백준

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

김성훈0822 2023. 12. 11. 23:25

1. 문제

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

 

2720번: 세탁소 사장 동혁

각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

www.acmicpc.net

 

2. 풀이

t = int(input())
changes = []

for i in range(t):
  changes.append(input())

for j in changes:
  coins = []
  m = int(j)
  coins.append(m // 25)
  m = m % 25
  coins.append(m // 10)
  m = m % 10
  coins.append(m // 5)
  m = m % 5
  coins.append(m)
  
  for k in coins:
    print(k, end = ' ')
  print()

시간: 60ms

코드 길이: 302B