99클럽 코테 6일차 TLI(이진탐색)

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

• Q) 자투리 나무의 길이 합 만족시 나무를 자르는 최대 높이 구하기
• 제한 조건
  1) 나무의 수 N
  2) 집으로 가져가려고 하는 나무의 길이 M
  3) 1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000

🚨 오늘의 학습

⭐️이진탐색⭐️

나무를 자르는 최대 높이 이진탐색으로 구하기

🗝️ 높이 최소(left) : 1

🗝️ 높이 최대(right) : 최대 높이의 나무

---

while(left<=right){
      long mid = (left+right)/2;
      long cutTree = 0;
     
      for(long meter : treeArr){
          if(meter>=mid){
              cutTree+=(meter-mid);
          }
      }

      if(cutTree>=getMeter){
          result = mid;
          left=mid+1;
          
      }else{
         right=mid-1;
      }
}