[Python] 예산

def solution(d, budget):
    count = 0
    d.sort()
    
    for num in d :
        budget -= num
        if budget < 0 :
            break
            
        count += 1
        
    return count

---

풀이

① 먼저 d를 정렬한다.

② for문을 이용해 d안의 숫자들을 하나씩 받아와 budget에서 빼준다.

③ budget이 0보다 작으면 for문을 중단하고, 그렇지 않으면 count + 1 을 해준다.