이렇게 풀어도 괜찮을까요?
미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
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; } 안녕하세요 강사님 이분검색 문제 풀이 방법에 대해 궁금증이 생겨 질문 남깁니다. 문제 설명만 보고 혼자 풀어본건데 혹시 반례가 있을까요..? 이렇게 풀어도 괜찮을까요? 감사합니다.
- javascript
- 코딩-테스트
- 이분검색
Park Gyoel
댓글 1
좋아요 0
조회수 265