binary search (1) 썸네일형 리스트형 (알고리즘) binary Search(이진탐색) 이진탐색 문제 오름차순 정렬된 정수의 배열(arr)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다. const binarySearch = function (arr, target) { let left = 0; let right = arr.length - 1; while(left target 인 경우 - arr[mid]를 기준으로 배열의 오른쪽에 target이 있을 수 있다. - 그래서 다음 차례에서 그 배열의 오른쪽에서 탐색을 할 것이기 때문에 left의 값은 mid + 1이 된다. 2) arr[mid] < target 인 경우 - arr[mid]를 기준으로 배열의 왼쪽에 target이 있을 수 있다. - 다음 차례에서는 배열의 왼쪽에서 탐색을 할 것이기 때문에 right의 값은 .. 이전 1 다음
