[Programmers] Lv1. 예산

문제

바로가기

코딩테스트 연습 - 예산

 

풀이

• 부서별로 신청한 금액(d)을 정렬하고, cnt에 차근차근 더해가며 cnt가 budget을 넘어가게 되면 answer을 반환

 

코드

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