Summer/Winter Coding(~2018)/예산

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

코딩테스트 연습 - 예산

 

---

리스트 d를 오름차순 정렬해서, budget을 넘을 때 까지 합하면된다.

간단하다.

 

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