Python

🐒 金をさがす
ある店の欲張りな店員はお金を探すときにお金を少なくしたいと思っています.
お釣りを入力して、店員がくれる最低限のお釣りの個数を印刷してください.
例えば、54520元です.
5万ウォン1枚、1000ウォン4枚、500ウォン1個、10ウォン2個の計8個を探した.
(※現在わが国で使用されている通貨を使用する.10元50元100元500元1000元5000元10000元50000元)
ヘッダnを入力します.(nは10より大きいint範囲)
最小リターン数を出力します.
入力例

54520

出力例

8

私の草

a = int(input())
count = 0

for i in [50000, 10000, 5000, 1000, 500, 100, 50, 10]:
    if a // i != 0 :
        count += a // i
        a = a % i

print(count)

これは有名な問題で、以前も似たような問題をやったことがあるので、簡単にできます.(7分かかりました)😽)
アイデア:一番大きい単位でおつりを探してから、一番少ない小銭をあげることができます.

a = int(input()) # 변수 a에 거슬러 줘야 할 돈을 입력받아 저장한다.
count = 0		 # 거스름돈 갯수를 저장할 count 변수를 초기화 한다. 

 				 # 거스름돈 단위를 큰 수 부터 i에 불러온다
for i in [50000, 10000, 5000, 1000, 500, 100, 50, 10]:
    if a // i != 0 : 	# 거슬러줄 돈이 i로 나뉘면 i로 거슬러 줄 수 있다.
        count += a // i # 거스름돈 갯수에 i로 거슬러 준 갯수를 기존 count변수에 더해준다.
        a = a % i		# i로 거슬러 주고난 나머지를 변수 a에 저장한다. 

print(count)			# 거스름돈 갯수를 출력한다.