[programmers - python] Lv.1: 예산

문제 링크

프로그래머스

문제 풀이

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

예산 입출력 테스트

*key point: 최대한 많은 부서에 주기 위해서 배열을 오름차순으로 정렬한 뒤 전체 예산에서 음수가 될 때까지 하나씩 빼준다.