문제
우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다.
S마켓에서 사용하는 돈의 종류는 다음과 같다.
50,000 원
10,000 원
5,000 원
1,000 원
500 원
100 원
50 원
10 원
S마켓에서 손님에게 거슬러 주어야 할 금액 N이 입력되면 돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 출력하라.
[예제]
N이 32850일 경우,
50,000 원 : 0개
10,000 원 : 3개
5,000 원 : 0개
1,000 원 : 2개
500 원 : 1개
100 원 : 3개
50 원 : 1개
10 원 : 0개
[제약 사항]
1. N은 10이상 1,000,000이하의 정수이다. (10 ≤ N ≤ 1,000,000)
2. N의 마지막 자릿수는 항상 0이다. (ex : 32850)
[입력]
가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스에는 N이 주어진다.
[출력]
각 줄은 '#t'로 시작하고, 다음줄에 각 돈의 종류마다 필요한 개수를 빈칸을 사이에 두고 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
작성 코드
import sys
sys.stdin = open("input.txt", "r")
T = int(input())
for test_case in range(1, T + 1):
N = int(input())
won = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
cnt = [0] * len(won)
for i in won:
quotient = N // i
if quotient > 0:
idx = won.index(i)
cnt[idx] = quotient
N = N % i
if N == 0: break
print(f'#{test_case}')
print(*cnt)
'Problem Solving' 카테고리의 다른 글
[SWEA] D2 - 1984. 중간 평균값 구하기 in 파이썬 (0) | 2022.05.19 |
---|---|
[SWEA] D2 - 1986. 지그재그 숫자 in 파이썬 (0) | 2022.05.19 |
[SWEA] D2 - 1989. 초심자의 회문 검사 in 파이썬 (0) | 2022.05.18 |
[SWEA] D2 - 1979. 어디에 단어가 들어갈 수 있을까 in 파이썬 (0) | 2022.05.17 |
[SWEA] D2 - 2001. 파리 퇴치 in 파이썬 (0) | 2022.05.17 |