예산_프로그래머스_파이썬

• 나의 풀이

def solution(d, budget):
    sum_ = 0
    count = 0
    d.sort()
    for i in range(len(d)):
        if sum_ + d[i] <= budget :
            sum_+= d[i]
            count +=1
    
    return count
print(solution([1,3,2,5,4],9))

3

---

• 다른 사람 풀이

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)

print(solution([1,3,2,5,4],9))

3