Skip to content
Algorithm.js
Frame

Binary Search

배열이나 답 범위를 절반씩 좁혀가며 탐색하는 기본 이진 탐색 패턴과 최대·최소 해를 찾는 응용 전략

Oct 16, 2025 — binary-search

이진 탐색

const fn = (arr, target) => {
    let left = 0;
    let right = arr.length - 1;


    while (left <= right) {
        let mid = Math.floor((left + right) / 2);
        if (arr[mid] == target) {
            // do something
            return;
        }
        if (arr[mid] > target) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }


    // left is the insertion point
    return left;
}

기본 문제들

Reference