[프로그래머스] 예산

프로그래머스 - 연습 문제

Code (Python)

• 리스트를 정렬한 다음, 합계가 예산보다 작을 경우 리스트 원소를 더함

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

Code (Python)

• 예산보다 합계가 클 경우 리스트의 원소를 pop
• 그리고 그 리스트의 길이를 리턴

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)