[Python] 예산

def solution(d, budget):
    count = 0
    d.sort()
    
    for num in d :
        budget -= num
        if budget < 0 :
            break
            
        count += 1
        
    return count

---

풀이

적은 예산을 신청한 부서들부터 차례로 예산을 나누어 주는 것이 최대한 많은 부서를 지원해줄 수 있게 된다.

따라서 sort함수를 통해 부서 리스트를 정렬하고 적은 예산을 신청한 부서부터 반복문을 통해 예산에서 빼주고, count해준다.

그리고 예산이 0보다 작아진다면 반복문을 멈춘다.