프로그래머스 예산-Python

문제 링크

🧑‍💻 문제풀이

입력은 각 물품의 금액인 d 리스트와, 예산 budget 입니다.
가장 많은 부서에게 물품을 구매해주기 위해서는, 가장 작은 금액의 물품부터 구매해 주어야 합니다.
d 리스트를 오름차순으로 정렬하여, 순서대로 예산에서 제외 하면 됩니다.

🧑‍💻 코드

def solution(d, budget):
    answer = 0
    
    d.sort()

    
    for i in range(len(d)):
        if d[i] <= budget:
            budget -= d[i]
            answer += 1
        else:
            break
    
    print(answer)
    return answer

🧑‍💻 다른 사람의 풀이

깃허브 링크