반응형
알고리즘 - 이분검색(binary search)
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(target, arr) {
let answer;
arr.sort((a, b) => a - b);
let start = 0;
let end = arr.length - 1;
while (start <= end) {
let mid = Math.floor((end + start) / 2);
if (arr[mid] === target) {
answer = mid + 1;
} else if (arr[mid] < target) {
start = mid + 1;
} else {
end = mid - 1;
}
}
return answer;
}
let arr = [23, 87, 65, 12, 57, 32, 99, 81];
console.log(solution(32, arr));
</script>
</body>
</html>
반응형
'CS (컴퓨터 사이언스) > Algorithm (알고리즘)' 카테고리의 다른 글
| [알고리즘] 프로그래머스 해시 - 폰켓몬 (0) | 2024.06.03 |
|---|---|
| [알고리즘] section7 결정알고리즘 11.뮤직비디오 (0) | 2024.05.17 |
| [알고리즘] section 6 스택,큐 - 공주구하기 (0) | 2024.05.13 |
| [알고리즘] 2. 공통원소구하기 (1) | 2024.01.29 |
| [알고리즘] 1. 자릿수의합 / 2. 뒤집은소수 / 3. 멘토링 / 4. 졸업선물 / 5. k번째수 (0) | 2024.01.28 |