[백준] 11047 동전 0

[백준] 11047번문제 동전0

그리디알고리즘

 

 

[문제]

 

 

 

[소스코드]

n,k = map(int, input().split())
coins_list = []
sum_min_coin_cnt = 0

for _ in range(n):
    coins_list.append(int(input()))

for coin in reversed(coins_list):
    sum_min_coin_cnt += k // coin
    k %= coin
print(sum_min_coin_cnt)

 

 

[통과]

 

// 알고리즘 스터디 그리디과제1