(Python/LV1) 예산

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

프로그래머스

풀이:

def solution(d, budget):
    d.sort()
    res = 0

    for i in d :
        budget -= i
        if budget < 0 :
               break
        res += 1
    return res

 

풀이 2:

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

 

처음엔 combination 을 사용해 풀려 했지만 멍청한 방법이였다.