// JavaScript 구현
function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;
  
  while (left <= right) {
    // 소수점 버림 방지 및 오버플로우 방지 공식 적용 권장
    let mid = left + Math.floor((right - left) / 2);
    console.log(`탐색 범위: index ${left} ~ ${right}, 중간값: ${arr[mid]}`);
    
    if (arr[mid] === target) {
      return mid; // 타겟을 찾음
    } else if (arr[mid] < target) {
      left = mid + 1; // 타겟이 오른쪽에 있음 -> 왼쪽 범위 버림
    } else {
      right = mid - 1; // 타겟이 왼쪽에 있음 -> 오른쪽 범위 버림
    }
  }
  
  return -1; // 타겟이 배열에 없음
}

const sortedArr = [1, 3, 5, 7, 9, 11, 13, 15];
const target = 11;
console.log("배열:", sortedArr);
console.log(`타겟 ${target}의 인덱스:`, binarySearch(sortedArr, target));