예산

첫번째 코드

 

그리디 알고리즘 같이 오름차순으로 나열 한 후 

남은 금액이 현재 금액보다 크면 주는 형식을 통해 최대한 많은 부서에 지원해 줄 수 있다.

 

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

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12982.%E2%80%85%EC%98%88%EC%82%B0

programmers/프로그래머스/1/12982. 예산 at main · ornni/programmers