https://www.acmicpc.net/problem/11047
#Solution
coin_num, target_money = map(int, input().split())
coin_list = []
total_coin = 0
for i in range(coin_num):
coin_list.append(int(input()))
for i in range(1, coin_num+1):
if target_money // coin_list[-i] > 0:
total_coin += target_money // coin_list[-i]
target_money = target_money % coin_list[-i]
if target_money == 0:
break
print(total_coin)
'Programming [Python] > 백준 알고리즘 솔루션' 카테고리의 다른 글
#78 백준 파이썬 [2252] 줄 세우기 - 위상정렬 (2) | 2019.07.19 |
---|---|
#77 백준 파이썬 [2231] 분해합 (0) | 2019.07.16 |
#75 백준 파이썬 [11718] 그대로 출력하기 (0) | 2019.07.16 |
#74 백준 파이썬 [11727] 2xn 타일링 2 (0) | 2019.07.15 |
#73 백준 파이썬 [9095] 1, 2, 3 더하기 (0) | 2019.07.15 |