[프로그래머스] 예산 python

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

# 예산에 딱 맞추는거 자체가 중요한게 아니다! 그냥 처음 음수가 될때만 알아차리면 되는것

# comb 했다가 시간초과 뜨고 난리났음. 무식하게 풀지말고 생각하고 풀자

def solution(d, budget):
    answer = 0
    
    d = sorted(d)
    # 전체 예산이 더클때
    if sum(d) < budget:
        return len(d)
    
    else:
        
        for i in range(len(d)):
            budget -= d[i]
            if budget == 0:
                return i+1
            elif budget < 0:
                return i