SWEA 1970 파이썬 문제풀이(쉬운 거스름돈)

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

SW Expert Academy

---

이 문제도 간단한 구현이다. 단, 50000원 부터 ~ 10원 까지를 리스트에 넣어 놓고 반복문으로 접근한다면 더 깔끔하게 코드를 구현할 수 있다.

T = int(input())
cost = [50000, 10000, 5000, 1000, 500, 100, 50, 10] #금액을 리스트에 저장
for i in range(T):
    N = int(input())
    result = []  # 각 금액의 개수를 저장할 리스트
    for j in cost:  # 5만원부터 계산을 한다.
        result.append(N // j)  # 각 금액의 필요 최솟값을 몫으로 구해준다.
        N = N % j  # 그 후 남은 금액을 N으로 바꿔준다.
    print(f'#{i + 1}')
    print(*result)