예산 [Summer/Winter Coding(~2018)] ( Python )

inkyu0103·2020년 9월 16일
0

프로그래머스 - 예산 [Summer/Winter Coding(~2018)]

최대로 많은 부서에 지원을 해 주어야 한다는 조건이 있기 때문에, 오름차순으로 정렬을 한 후,
예산을 더해가면서 초과되었는지 확인하는 방식으로 문제를 풀었다. 간단해서 금방 푼 문제!

Python Code

def solution(d, budget):
    # 최대로 많은 부서에 지원 해주자.    
    sorting = sorted(d)
    money = 0
    answer = 0
    
    for i in sorting :
        money += i
        answer += 1
        
        if money > budget :
            money -= i 
            answer -= 1
            break
    
    
    return answer
profile
안녕하세요 ? 문돌이에요

0개의 댓글