인프런 커뮤니티 질문&답변
작성한 질문수
이분검색 질문있습니다.
작성
·
177
0
테스트 케이스 1번값이 4가 아니라 14인가요?
오름차순을 하면 다음과 같고, mid값으로 비교하면 4번만에 검색할 수 있을것 같은데 14인 이유가 궁금합니다ㅠ
15 99
[73, 32, 31, 49, 94, 37, 40, 62, 78, 66, 27, 100, 99, 29, 9]
-----------
left mid right list[mid]
0 7 14 49
8 11 14 78
12 13 14 99