예산-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.1]

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=python3

프로그래머스

 

---

풀이

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

---

핵심 설명

신청한 금액이 적은 부서를 우선으로 예산을 할당했을 때 최대한 많은 부서에게 지원이 가능하다. 따라서 신청한 금액을 오름차순 정렬해준 뒤, 반복문을 통해 예산이 음수가 되기 전까지 신청한 금액이 낮은 부서부터 예산을 할당해준다. 이 방법을 통해 최대 지원 가능한 부서의 개수를 구할 수 있다.

---

TIL

없음