[Python] 프로그래머스 : 예산

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=python3 

프로그래머스

---

 문제 풀이

그리디 알고리즘 문제이다.

 

정렬 여부가 안 적혀있으므로 정렬을 해주고,

남은 예산이 확인하는 부서의 예산 이상으로 남아있다면 회수를 한번 세어준다.

 느낀 점

기본 문제이다!

 코드

def solution(d, budget):
    answer = 0
    d.sort()
    for n in d:
        if budget >= n:
            budget -= n
            answer += 1
    return answer