이분검색

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

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

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

 

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

 

▣ 입력예제 1
8 32
23 87 65 12 57 32 99 81

 

▣ 출력예제 1

3

 

Tip

 

문제풀이

//내가 작성한 답
function solution(arr,num){
    let answer;
    arr = arr.sort((a,b)=>a-b);
    let leftPoint = 0;
    let rightPoint = arr.length-1;
    let middle = Math.floor((leftPoint + rightPoint) / 2);

    while(arr[middle] !== num && leftPoint <= rightPoint){
        if(num < arr[middle]){
            rightPoint = middle-1;
        }else if(num > arr[middle]){
            leftPoint = middle+1;
        }
        middle = Math.floor((leftPoint + rightPoint) / 2)
    };

    if(arr[middle] === num){
        answer = middle+1;
    }
    return answer;
}

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