#이분탐색

이분 탐색, 무한 루프 없이 정확하게 구현하는 법

정렬된 배열에서 O(log n)으로 찾는 이분 탐색. mid 계산 오버플로, 경계 조건, lower bound(첫 위치) 패턴까지 실수 없이 짜는 법을 정리합니다.