백준 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 이렇게 합쳐주니 코드를 볼 때 헷갈리지 않았다.
'알고리즘 메모 > 분할 정복 헷갈렸던 부분' 카테고리의 다른 글
| 분할 정복에 관한 메모 (0) | 2023.05.27 |
|---|---|
| 등차수열 (0) | 2022.11.28 |