https://kelly-chui.github.io/tags/off-by-one/Recent content in Off-by-One on Kelly DevHugoen-usTue, 31 Dec 2024 00:00:00 +0000https://kelly-chui.github.io/posts/cs-algorithm-binary-search/Tue, 31 Dec 2024 00:00:00 +0000https://kelly-chui.github.io/posts/cs-algorithm-binary-search/<h2 id="off-by-one-error">off by one error</h2> <p>바이너리 서치를 할 때, 경계나 중간 값을 처리하면서 인덱스가 하나 어긋나는 에러</p> <ul> <li>주요 원인은 바이너리 서치에 대한 이해 부족</li> <li>인덱스 레인지, high / low 갱신 방식, 중간값 계산 방식, 값 리턴 방식을 다양하게 생각해야 함</li> </ul> <h2 id="binary-search-테크닉">Binary Search 테크닉</h2> <ul> <li><code>else</code>보다는 <code>else if</code>를 사용하여 조건을 명확하게 표현하기</li> <li>오버플로우 방지를 위해서는 <code>mid</code>를 계산할 때, <code>(low + high) / 2</code>보다 <code>low + (high - low) / 2</code>를 사용하기</li> </ul> <p>바이너리 서치는 단순히 정렬된 배열에서 값을 찾는 알고리즘이 아니다. 바이너리 서치를 이용하여, 정확한 값을 찾는 경우보다 조건을 만족하는 첫 번째 또는 마지막 위치를 찾는 경우가 더 많다.</p>