[baekjoon]python #2805 나무 자르기

[baekjoon]python #2805 나무 자르기

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

2805번: 나무 자르기

N,M=map(int,input().split())
tree = list(map(int,input().split()))
tree.sort() #binary search를 위해 sort

l=1 #M은 1부터 시작!
r=tree[-1] #array의 맨 마지막 수

#left가 right보다 작거나 같을때까지 while문 돌리기
while l<=r:
    mid=(l+r)//2 #binary search를 위해 중간값 찾기
    
    #tree array에서 뽑아온 아이(target)가 mid보다 클 경우엔 그 차를 구해서 total array에 넣고,
    #아닌 경우엔 0을 넣어주기!
    total=[target-mid if target>mid else 0 for target in tree]
    
    #total array의 합 구하기
    result = sum(total)
	
    #우리가 원하는 나무의 길이와 같거나 크다면 left를 mid보다 오른쪽으로 이동!
    if result>=M:
        l=mid+1
    #그렇지 않다면 right를 mid보다 왼쪽으로 이동!
    else:
        r=mid-1

#우리가 구하고자 하는 최대 길이 출력
print(r)