문제:

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때,

최대 몇 개의 부서에 물품을 지원해 줄 수 있는지 return 하도록 solution 함수를 완성해주세요.

풀이 과정:

 최대한 많은 부서에게 예산을 분배를 하는 것을 목적으로 하고 있기 때문에,

 큰 금액을 신청한 부서에게는 지원하지 않을 때 더 많은 부서에게 예산을 분배를 할 수 있다고 생각했다.


1
2
3
4
5
6
7
def solution(d,budget):
    while len(d)>0:
        if sum(d) <= budget:
            return len(d)
        else:
            d.remove(max(d))
    return 0
cs


문제 링크:


+ Recent posts