[백준/python] 2512 - 예산

2512번: 예산

n = int(input())
state = list(map(int, input().split()))
money = int(input())

left = 0
right = max(state)

while right >= left:
    mid = (left + right) // 2
    answer = 0
    for budget in state:
        if budget > mid:
            answer += mid
        else:
            answer += budget

    if answer > money:
        right = mid - 1

    else:
        left = mid + 1 
print(right)

이진 탐색을 이용한 풀이. 도저히 로직이 떠오르지 않아 참고한 코드이다. 이진 탐색 문제를 더 풀어보아야겠다.