BAEKJOON_2720 “세탁소 동혁 사장” PYTHON

(백준) 2720호 파이썬 파이썬

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

그리디 알고리즘의 대표적인 예 최소한의 코인으로 거스름돈을 주는 문제~였다

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 형태로 저장했기 때문에 결과가 틀렸습니다.


제가 직접 공부하고 포스팅하는 블로그입니다.
잘못된 내용이 있으면 언제든지 댓글을 남겨주세요.