[프로그래머스] 예산

문제 링크

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

문제 설명

• 최대한 많은 부서에 지원해주려고 한다.
• 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 한다.
• 최대한 많은 부서에 지원해주기 위해서는 지원 금액이 적은 순으로 정렬해서 적은 순으로 지원하고 answer + 1 해주고 지원한 예산이 지원해야 하는 금액보다 은 경우에는 지원해줄 수 없어 반복문을 탈출하도록 구현하였다.

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