나머지와 몫을 이용하며 계산하면 될 것 같다.
50,000 / 10,000 / 5,000 / 1,000 / 500 / 100 / 50 / 10
배열 생성 (딕셔너리 생성?)
T = int(input())
for tc in range(1, T + 1):
money_dict = {
"50000": 0,
"10000": 0,
"5000": 0,
"1000": 0,
"500": 0,
"100": 0,
"50": 0,
"10": 0,
}
# 거스름돈
N = int(input())
for key in money_dict.keys():
money_dict[key] = str(N // int(key))
N %= int(key)
# print(money_dict)
print(f"#{tc}")
print(" ".join(list(money_dict.values())))
딕셔너리를 활용하는 방법