[프로그래머스] 예산 (파이썬)

 

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

코딩테스트 연습 - 예산

 

 

---

 

 

<나의 풀이>

def solution(d, budget):
    answer = 0
    d.sort()
    for i in range(len(d)):
        if d[i] <= budget:
            answer += 1
            budget -= d[i]
        else :
            break
    return answer

처음에 조합으로 풀려고 삽질하다가 시간 엄청 쓴 문제..

정렬 후 작은 예산부터 빼면 최대한 많이 지원 가능하다는 걸 간과했다..🥵