마지막 점검은 “버린 구간의 뜻”으로 끝낸다
코드가 짧아도 구간 의미가 섞이면 실패합니다. 제출 전에는 아래 네 항목을 한 번에 통과시킵니다.
정렬 전제통과
단조 판정false...true 또는 반대가 한 번만 바뀜
종료 조건while (lo < hi)에서 구간이 매번 줄어듦
끝 위치답이 없으면 n 반환도 의미가 있음
작음0
작음1
첫 후보2
후보3
후보4
끝n
최종 반환값은 값 자체가 아니라 경계 위치입니다.