정렬된 배열에서 처음과 끝 발생 위치 찾기

이 글은 정렬된 **array**에서 **target element**의 첫 번째와 마지막 등장을 찾는 효율적인 방법을 제시합니다. 이는 두 번의 **binary search**를 활용하며, 각각 첫 번째 또는 마지막 **index**를 찾도록 맞춤 설계되어 최적의 **O(log n) time complexity**를 달성합니다. 이러한 접근 방식은 대규모 **datasets**에서 빠른 검색 성능을 위해 매우 중요합니다.