[프로그래머스] 예산 문제 풀이



1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12982

2. 풀이

def solution(d, budget):
    idx = 0
    d.sort()
    while budget > 0 and idx < len(d):
        if budget - d[idx] < 0:
            break
        budget -= d[idx]
        idx += 1
    return idx