이진탐색

🎯 Bound(경계 설정)

✅<상한범위>
초과값 중 최소값

public int upperBound(int 기준 값){
      while(start<left){
          int mid = (left+right)/2;
          if(mid>기준 값){
          // 초과 값 중 최소값
              right = mid;
          }else{
              left = mid+1;
          }
      }
      return left;
 	}

✅<하한범위>
이상값 중 최소값

	public int lowerBound(int 기준 값){
      while(start<left){
          int mid = (left+right)/2;
          if(mid>=기준 값){
          // 이상 값 중 최소값
              right = mid;
          }else{
              left = mid+1;
          }
      }
      return left;
 	}