[Programmers] 예산

예산

Summer/Winter Coding(~2018)

level 1

 

python3 

def solution(d, budget):
    d.sort()
    _count = 0 
    _sum = 0
    
    for i in d:
        if _sum + i <= budget:
            _count += 1
            _sum += i
        else:
            break
            
    return _count

파이썬은 예약어 충돌나는게 제일 짜증난다..

여튼 greedy 하게, 제일 적은거부터 합해가면서 부서으 개수를 카운팅하면 된다.