[프로그래머스] 예산

📖 문제

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

💻 내 코드

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

➕ 풀이와 다른 코드

• 먼저 각 부서별로 신청한 금액이 담긴 리스트 d를 오름차순 정렬
• 작은 금액부터 하나씩 더해나감
• 만약 더한 금액이 예산보다 커지면 종료

다른 사람 코드

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

• while문으로 해결
• 예산보다 지원금의 총 합이 작아질 때까지 가장 큰 금액부터 pop