[백준 11047] 동전 0 파이썬 문제 풀이

문제 풀이: 화폐 가치가 큰 것부터 비교하면서 거스름돈을 가장 크게 나누어줄 수 있는 화폐를 사용하여 동전의 개수를 구한다.

n, k = map(int, input().split())
l=[0]*n
cnt = 0
for i in range(n):
    l[i] = int(input())
l.sort(reverse=True)
for i in range(n):
    cnt += k // l[i]
    k %= l[i]
print(cnt)