[알고리즘/백준] 11047번 : 동전 0(python)

동전 금액을 내림차순으로 정렬해서 비교하는게 맞다고 생각했다.

n, m = map(int, input().split())
cnt = 0
for i in sorted(list(int(input()) for _ in range(n)), reverse=True):
    if i <= m:
        cnt += (m // i)
        m %= i
print(cnt)