삽집하는 개발들/알고리즘

[29일차][프로그래머스][12982][Summer/Winter Coding(~2018)]예산

악투 2023. 7. 22. 19:32
반응형
def solution(d, budget):
    sort_d = sorted(d)   
    out_budget = sum(d) - budget
    check_budget = 0
    result = 0

    if out_budget <= 0:
        return len(d)
    else:
        for idx in range(len(sort_d)):
            check_budget += sort_d[idx]
            if check_budget <= budget:
                result += 1

    return result
반응형