가오리의 코딩일기
[11047] 동전0 본문
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 |