(백준) 2720호 파이썬 파이썬
https://www.acmicpc.net/problem/2720
2720호 세탁소 주인 동혁
각 테스트 케이스에 대해 필요한 쿼터, 다임, 니켈 및 페니의 수를 공백으로 구분하여 인쇄하십시오.
www.acmicpc.net
그리디 알고리즘의 대표적인 예 최소한의 코인으로 거스름돈을 주는 문제~였다
import sys
n = int(sys.stdin.readline())
money = (25, 10, 5, 1)
result = ()
for i in range(n):
re = int(sys.stdin.readline())
for j in range(4):
result.append(str(re // money(j)))
re = re % money(j)
print(' '.join(result))
result = ()
Join to output을 한 줄에 사용하기 위해서는 list를 str 형태로 저장해야 하는데 int 형태로 저장했기 때문에 결과가 틀렸습니다.
제가 직접 공부하고 포스팅하는 블로그입니다.
잘못된 내용이 있으면 언제든지 댓글을 남겨주세요.