정수 범위 끝에서 이진 탐색 중간값 계산이 넘칠 수 있습니다. 안전한 식도 어떤 구간 전제를 요구하나요?
꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →
잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?
답변과 점검 포인트 펼치기답변 접기
01
구두 답변
정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.
lo+(hi-lo)/2는 lo+hi의 덧셈 overflow를 피하지만 hi-lo 자체가 표현 가능하다는 전제가 필요합니다. 일반 배열의 0≤lo≤hi≤n 범위와 전체 signed 정수 영역 탐색을 구분해야 합니다.
중간값이 어느 쪽으로 반올림되는지와 lo·hi 갱신이 반드시 진행하는지 확인합니다. 언어의 signed overflow·정수 나눗셈·unsigned 혼합 규칙을 따릅니다. 최대·최소·빈 구간·두 후보만 남은 상태를 테스트하고 계산이 안전해도 반환 후 범위 검사는 별도입니다.
02
득점 포인트
이해가 드러나는 지점을 확인해 보세요.
- lo+(hi-lo)/2는 lo+hi의 덧셈 overflow를 피하지만 hi-lo 자체가 표현 가능하다는 전제가 필요합니다. 일반 배열의 0≤lo≤hi≤n 범위와 전체 signed 정수 영역 탐색을 구분해야 합니다.
- 최대·최소·빈 구간·두 후보만 남은 상태를 테스트하고 계산이 안전해도 반환 후 범위 검사는 별도입니다.
03
감점 포인트
놓치기 쉬운 조건과 오해를 짚어 보세요.
- 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: lo+(hi-lo)/2는 lo+hi의 덧셈 overflow를 피하지만 hi-lo 자체가 표현 가능하다는 전제가 필요합니다.
04
더 파고들 거리
하나 더 질문하며 이해의 범위를 넓혀 보세요.
득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.
원리부터 공부하고 싶다면
답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.