프로그래머스 - 예산[Python]

https://programmers.co.kr/learn/courses/30/lessons/43237

코딩테스트 연습 - 예산

def solution(budgets, M):

    mins, maxs = 0, max(budgets)
    answer = 0
    while mins<=maxs:
        mid = (mins+maxs) // 2
        temp = [i if i < mid else mid for i in budgets]
        
        if sum(temp) > M:
            maxs = mid-1
        elif sum(temp) <= M:
            answer = mid
            mins = mid+1
    return answer

 

* while 조건을 저렇게 작성한 이유는 if와 elif 가 같아지는 순간을 잡기 위한 것