[프로그래머스] Lv1 - 예산 (파이썬)

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

코딩테스트 연습 - 예산

 

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

 

그리디
1. d리스트를 정렬 (가장 적은 예산부터 주기 위해서)
2. budget에서 d리스트를 빼가면서 answer를 1씩 늘려간다.
3. return answer