[Python] 백준 - 11047 동전 0

# 백준 Silver2

# 11047 동전 0

 

[문제]

링크 : https://www.acmicpc.net/problem/11047

[문제 풀이]

그리디

 

 

[구현 코드]

import sys
N,K = map(int,sys.stdin.readline().split())
coins = [int(sys.stdin.readline()) for _ in range(N)]
ans = 0
coins.sort(reverse=True)
for i in range(len(coins)):
    if coins[i] <= K:
        ans += K//coins[i]
        K = K - coins[i]* (K//coins[i])

    if K == 0 :
        break

print(ans)

 

 

 

[실행 결과]