[Python] 백준 2720 "세탁소사장동혁_greedy" 문제풀이

import sys

test_num=int(sys.stdin.readline()) #테스트 케이스의 개수를 입력받음

test=[]

for _ in range(test_num):
    test.append(int(sys.stdin.readline())) 
    

for i in test:
    result = i//25
    i -= 25*result

    result1 = (i%25)//10
    i -= 10*result1

    result2 = ((i%25)%10)//5
    i -= 5*result2

    result3 = (((i%25)%10)%5)//1
    i -= result3

    print(result,result1,result2,result3)

문제풀이

거스름돈의 액수를 받으면  제일 비싼 동전부터 나누어 계산해준다. (25,10,5,1,,,, 의 순서대로)

 

피드백

처음에는 거스름돈의 종류를 리스트에 담아서 관리해야하나 생각했다.

하지만 이미 잔돈 종류는 4가지로 정해져 있으므로 하나씩 처리해 준다.