[Python] 예산

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

프로그래머스

• 풀이 1

def solution(d, budget):
    d.sort()
    
    cnt = 0
    for i in d:
        if i <= budget:
            budget -= i
            cnt += 1
        else:
            continue
    
    return cnt

오름차순으로 정렬한 뒤 제일 작은 수부터 예산에서 빼주면서 개수를 셉니다.

 

• 풀이 2

def solution(d, budget):
    
    while budget < sum(d):
        d.remove(max(d))
    
    return len(d)

배열의 합이 예산보다 클 경우 제일 큰 값을 하나씩 지워나갑니다.