プログラマー予算(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を行い、前から順番に追加し、予算が0の場合、最終的にサポートできる部門の最大数である.