프로그래머스 예산 (python)

문제

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

코드

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

설명

처음엔 dfs로 풀었으나 시간초과, d를 sort하고 앞에서부터 차례대로 더해가면서 budget이 0이 되면 그게 결국 최대로 지원할 수 있는 부서의 갯수