boj 11047

“https://www.acmicpc.net/problem/11047”

total_coin, total_val = map(int, input().split())
coin_list = []
total_count = 0
for i in range(total_coin):
    val = int(input())
    coin_list.append(val)

coin_list.reverse()
for i in range(total_coin):
    if coin_list[i] <= total_val: 
        count =  total_val // coin_list[i]
        total_count = total_count + count
        total_val = total_val - count * coin_list[i]
print(total_count)

notion

• 그리디 알고리즘