이분 탐색(Binary Search) 헷갈리지 않게 구현하기 이분 탐색(Binary Search) 헷갈리지 않게 구현하기 2021년 9월 28일 jinhan814 댓글 (11개) binary_search , lower_bound , upper_bound 개요 이분 탐색은 off-by-one error가 발생하기 쉬워서 늘 헷갈립니다. 이분 탐색 문제를 풀다보면 탈출 조건으로 lo <= hi, lo < hi, lo + 1 < hi 중 어느 걸 선택해야 할 지, 정답이 lo인지 hi인지 (lo + hi) / 2인지 모르겠고, 심지어는 while문이 끝나지 않아서 시간초과를 받기도 합니다.
이번 ... www.acmicpc.net 위의 방식에서 아이디어를 가져와 정리함....
이분탐색 실수없이 구현하기에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.