본문 바로가기
Engineering WIKI/Programmers

[프로그래머스] 예산

by wonos 2022. 4. 5.

 

 

코딩테스트 연습 - 예산

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는

programmers.co.kr

 

내 풀이

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

 

다른 방법

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)