이분 검색 - Node.js

이분검색

---

문제

임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요. 단 중복값은 존재하지 않습니다.

입력

첫 줄에 한 줄에 자연수 N(3<=N<=1,000,000)과 M이 주어집니다. 두 번째 줄에 N개의 수가 공백을 사이에 두고 주어집니다.

출력

첫 줄에 정렬 후 M의 값의 위치 번호를 출력한다.

입력 예시 1

32
23 87 65 12 57 32 99 81

출력 예시 1

3

---

해결방법

function solution(sample_data, target) {
  let answer = 0;

  sample_data.sort((a, b) => {
    return a - b;
  });

  let left = 0;
  let right = sample_data.length - 1;
  let mid = 0;
  while (left <= right) {
    mid = parseInt((left + right) / 2);

    if (target === sample_data[mid]) {
      answer = mid + 1;
      break;
    } else if (sample_data[mid] > target) {
      right = mid - 1;
    } else {
      left = mid + 1;
    }
  }

  return answer;
}

let target = 32;
let sample_data = [23, 87, 65, 12, 57, 32, 99, 81];
console.log(solution(sample_data, target));

---