[BOJ / python] #11047 동전 0 그리디

import sys

n,k=map(int,sys.stdin.readline().split())

x = [int(sys.stdin.readline())for i in range(n)]

x.sort(reverse=True)

answer=0

for i in range(n):
    if k>=x[i]:
        answer+=k//x[i]
        k=k%x[i]

print(answer)

 

내림차순 정렬한 뒤 제할 수 있는 값들을 제하며 동전 리스트를 순회했다.