가오리의 코딩일기

[11047] 동전0 본문

Python/백준

[11047] 동전0

류경혜 2022. 8. 5. 00:00

 

kindOfCoin, makeMoney = map(int, input().split())
coinList = []
for _ in range(kindOfCoin):
    coinList.append(int(input()))

result = 0
for i in range(kindOfCoin-1, -1, -1):
    if makeMoney == 0:
        break
    if coinList[i] > makeMoney:
        continue
    result += makeMoney // coinList[i]
    makeMoney %= coinList[i]
print(result)

 

'Python > 백준' 카테고리의 다른 글

[1783] 병든 나이트  (0) 2022.08.05
[10610] 30  (0) 2022.08.05
[2110] 공유기 설치  (0) 2022.08.04
[11728] 배열 합치기  (0) 2022.08.04
[1654] 랜선 자르기  (0) 2022.08.01