문제📖
![](https://velog.velcdn.com/images%2Fcosmos%2Fpost%2F59b4bac8-de94-46df-aed2-776bb9d0de3c%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202021-06-16%20%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE%204.26.02.png)
풀이🙏
- 동혁이는 알바생으로 리암을 고용했다.
- 동혁이는 리암에게 실망했다.
- 리암은 치매에 걸렸다.
- 리암은 거스름돈을 자꾸 이상하게준다.
- 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 구하는 프로그램을 작성하라.
- 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다.
- 첫째 줄에 테스트 케이스의 개수 T가 주어진다.
- 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있다.
- C의 단위는 센트이다.
- 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.
코드💻
import sys
def donghyuk(money):
result = [0, 0, 0, 0]
coin = [25, 10, 5, 1]
for i in range(len(coin)):
result[i] += money // coin[i]
money %= coin[i]
return ' '.join(map(str, result))
T = int(input())
for _ in range(T):
C = int(sys.stdin.readline())
print(donghyuk(C))
결과😎
![](https://velog.velcdn.com/images%2Fcosmos%2Fpost%2F65a15b5f-a6e0-46bc-9923-82fd497343bf%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202021-06-16%20%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE%205.02.33.png)
출처 && 깃허브📝
boj
github