• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이렇게 풀어도 괜찮을까요?

23.05.09 14:51 작성 조회수 122

0

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;

}

 

안녕하세요 강사님

이분검색 문제

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

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

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

 

감사합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 잘 하신 코드입니다. 반례가 없어 보이는 코드입니다.

위에 코드에 let end = arr.legnth-1; 에 오타가 있네요. length로 수정해야 할 것 같습니다.