CODE

def solution(d, budget):
    result = 0
    d.sort()
    for i in d:
        if budget-i >= 0:
            result += 1
            budget -= i
    return result

그리디로 접근하면 된다.