이분탐색 시 헷갈렸던 부분

백준 10816번을 풀면서 헷갈렸었던 부분을 기록한다.

 

중간 지점을 선택 후 어떤식으로 lt와 rt값을 mid 중심으로 이동시킬지 헷갈렸었다.

 

if ( arr[mid] < T ) lt = mid + 1

 

if ( arr[mid] = T ) rt = mid

 

if ( arr[mid] > T ) rt = mid

 

이렇게 세개 전부를 비교해보면 rt = mid 이 값이 중복되는 것을 확인한 후 

if ( arr[mid] >= T ) rt = mid 이렇게 합쳐주니 코드를 볼 때 헷갈리지 않았다.