Unfazed❗️🎯

이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾기 위한 알고리즘이다. 매 반복마다 검색 범위를 반으로 줄이는 과정에서 중간 인덱스(mid)를 계산을 단순하게 (left + right) / 2를 사용하면 오버플로우의 위험이 존재한다.결론만 먼저 말하면, int mid = left + (right - left) / 2; 방식을 권장한다.1. 기본적인 중간 인덱스 mid 계산 방식이진 탐색에서는 검색 범위의 양 끝 인덱스인 left와 right를 기반으로 중간 인덱스를 계산한다.int mid = (left + right) / 2; 이 방식은 간단하지만, left와 right가 매우 큰 값일 경우 오버플로우가 발생할 수 있다.2. 오버플로우오버플로우는 프로그래밍 언어에서 변수에 할당된 메모리 범위를 초과하여 ..