🟩 [백준] [Python] [Silver3] 2512번_예산

문제

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

2512번: 예산

풀이

# 백준 2512번 문제 - 예산
n = int(input())
money = list(map(int, input().split()))
budget = int(input())
start, end = 0, max(money)

def binary(money):
    start = 0
    end = max(money)
    while start <= end:
        mid = (start + end) // 2
        cnt = 0
        for i in money:
            if i >= mid:
                cnt += mid
            else:
                cnt += i

        if cnt <= budget:
            start = mid + 1
        else:
            end = mid - 1
    return end

print(binary(money))

기본적인 이진탐색 문제이다. 

이진탐색이어서 정렬을 해야된다고 생각했는데 어차피 모든 돈을 확인하고 더해줘서 정렬할 필요가 없었다.