본문 바로가기
알고리즘/프로그래머스 level 1,2

[파이썬🐍] 프로그래머스 : 예산

by 코딩개미뚠뚠 2021. 4. 20.
반응형
def solution(d, budget):
    answer=0
    d.sort()
    for i in d:
        if budget<i: break
        else: 
            budget-=i
            answer+=1
    return answer

최대한 많은 부서에 예산을 충족시켜야 하기에 적은 예산이 필요한 순서대로 부서를 정렬시키고

차례대로 예산이 부족하지 않을 때까지 나눠주면 끝!

반응형

댓글