[백준] 11047번 - 동전 0

최종 코드

N,K = map(int,input().split())
lst = []
cnt = 0

for i in range(N):
    lst.append(int(input()))

lst.sort(reverse=True)

for i in range(N):
    cnt += K // lst[i]
    K %= lst[i]

print(cnt)

동전 N개를 입력받고 내림차순으로 정렬한다.
큰 값부터 K값에 할당한다.