[Python] 프로그래머스 12982. 예산 (Lv.1)

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

프로그래머스

 

정렬을 통해 그리디하게 풀이하면 바로 풀리는 문제입니다.

 

가장 작은 요구값들부터 예산에서 빼주면 됩니다.

 

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