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

문제

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

코딩테스트 연습 - 예산

 

풀이 및 소스코드

def solution(d, budget):
    answer = 0
    d.sort()
    for i in range(len(d)):
        if sum(d[:i+1])<=budget:
            answer += 1
    return answer

최대한 많은 부서에게 지원을 해주기 위함이니 부서가 신청한 금액을 오름차순으로 정렬 후, 예산을 넘어가지 않는 선에서 answer 을 +1 해준다.