[백준] 예산

출처:: https://www.acmicpc.net/problem/2512

분류:: 이진탐색

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. python 이진탐색

#예산
#https://www.acmicpc.net/problem/2512
import sys
sys.stdin = open("input.txt","r")
n=int(input())
a=list(map(int,input().split()))
m=int(input())
left=1
right=max(a)

while left<=right:
    mid=(left+right)//2
    sum=0
    for x in a:
        if x>mid:
            sum+=mid
        else:
            sum+=x
    if sum>m:
        right=mid-1
    else:
        result=mid
        left=mid+1
print(result)

 

3. 오답원인

 

4. 알게된 점