인프런 커뮤니티 질문&답변

function solution(target, arr) {
  let start = 0;
  let end = arr.legnth-1;
  let mid = Number.parseInt((start+end)/2);

  arr.sort((a,b)=>a-b);
  while(arr[mid]!==target){
    if(arr[mid] > target) end = mid-1;
    else start = mid+1;
    mid = Number.parseInt((start+end)/2);
  }
  return mid+1;

}

안녕하세요 강사님

이분검색 문제

풀이 방법에 대해 궁금증이 생겨 질문 남깁니다.

문제 설명만 보고 혼자 풀어본건데

혹시 반례가 있을까요..? 이렇게 풀어도 괜찮을까요?

감사합니다.