프로그래머스. 예산 파이썬 풀이

프로그래머스. Summer/Winter Coding(~2018). Level 1. 예산 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12982

def solution(d, budget):
    answer = 0

    d.sort()  # 가장 작은 예산부터 확인하기 위해 정렬

    # 하나씩 확인
    for num in d:
        # 예산에서 금액을 뺐을 떄 0보다 크다면
        if budget - num >= 0:
            budget -= num  # 예산을 빼고
            answer += 1  # 결과 1 추가
        else: # 0보다 작다면 더 이상 지원 불가능하므로 종료
            break

    return answer