백준 (boj) 파이썬 - 2805 : 나무 자르기

문제 링크 : https://www.acmicpc.net/problem/2805

2805번: 나무 자르기

 

알고리즘 분류 : 이분탐색

 

 

문제 제출시, python으로는 아무리 해도 시간초과가 발생했다. 어쩔 수 없이 pypy로 제출했는데 나중에 한번 다시해봐야겠다..

정답코드 -python (pypy로 제출)

N, M = map(int,input().split())
arr = list(map(int,input().split()))
arr.sort()
left = 1   #제일 많이 가져가는 경우.
right = max(arr)  #제일 조금 가져가는 경우.
answer= -1
while(left<=right):
    mid = (left+right)//2
    sum = 0
    for i in arr :
        if i-mid >= 0 : sum += i-mid
    if sum>=M :
        left = mid +1
    else :
        right = mid -1
print(right)