LV.1 예산

코딩테스트 연습 - 예산 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

레벨 1치곤 매우 쉬웠던 것이.. 예산이 가장 적은 곳부터 지원해주면 result 값이 가장 클 것이라고 생각했다.

def solution(d, budget):
    answer = 0
    d.sort() # 예산 크기를 순차적으로 빼오기 위해 sort
    for i in d:
        if budget - i >= 0:
            budget -= i
            answer += 1
    return answer