BAEKJOON_2720 "세탁소 사장 동혁" PYTHON

[백준] 2720번 Python 파이썬

 

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

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을 쓰려면 리스트에 str의 형태로 저장해야하는데 int 형태로 저장하여서 틀린 결과가 나왔다. 

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.