Computer Science/자료구조

[6.21] 프로그래머스 코딩테스트 연습 - 예산 (20/100)

토마토. 2021. 6. 21. 18:45

코딩테스트 연습 - 예산 | 프로그래머스 (programmers.co.kr)

 

코딩테스트 연습 - 예산

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

programmers.co.kr

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

    return answer