lower bound와 upper bound 차이: 이분 탐색에서 언제 각각 써야 할까
lower bound와 upper bound 차이를 쉽게 정리합니다. 삽입 위치, 중복 원소 처리, 정답 범위 탐색 문제에서 언제 각각 써야 하는지 코딩테스트 기준으로 설명합니다.
-
-
이분탐색(binary search) 총정리 – lower bound, upper bound, parametric search까지 한 번에 이해하기
이분탐색(binary search)을 정렬 배열의 값 찾기에서 끝내지 않고, lower bound, upper bound, first true, parametric search까지 경계 찾기 관점으로 쉽게 설명합니다.
