Greedy: 가장 적은 개수의 동전 거슬러주기

이진솔·2022년 2월 9일
0
post-thumbnail
#가장 적은 개수의 동전으로 거슬러주기 

n = 1260
count = 0

array = [500,100,50,10]

for coin in array:
    count += n // coin
    n%=coin

print(count)```
profile
"Hello Jinsol World"💛

0개의 댓글