예산

접근 방식

1. 주어진 d를 오름차순 정렬한다.
2. 정렬된 d를 순회하면서 더한다. 그 합이 budget을 넘어가면 break한다.

최종 코드

def solution(d, budget):
    d.sort()
    
    sum = 0
    cnt = 0
    for n in d:
        if(sum + n > budget): break
        sum += n
        cnt += 1
    
    return cnt