Algorithm : Programmers - 예산

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

👉 문제

🤔생각해보기

조건 :
배열 d 내 value를 조합해서 합이 budget 이하에 만족하는 경우의 수(count).
반대로 budget에서 i만큼 빼준다.

오름차순 정렬을 통하여 예산이 가장 적게 드는 부서부터 나열하고,
총 예산에서 예산이 동날 때까지 차례대로 빼주면 됨.

그과정을 count 하면됨 (answer += 1 도 동일)

👉 해결

def solution(d, budget):
    cnt=0
    answer = 0
    for i in sorted(d):
        budget -= i
        if budget < 0:
            break

        cnt += 1
    answer = cnt
    # answer += 1

 
    return answer

좋은 웹페이지 즐겨찾기