mid 질문있습니다

21.08.03 20:05 작성 조회수 111

while문 안에서 lt rt를 경우에 따라 mid-1, mid+1로 재설정하시는데 그냥 둘다 mid로 재설정해도 동일한 값이 나오는데 그렇게 해도 문제가 없나요?

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

42. 이분검색

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.08.08

안녕하세요^^

정석은 mid-1, mid+1로 입니다.

간혹 결정알고리즘 문제중 mid로 줄였다가 시간초과 날 수 있습니다. 아마 백준에서

"랜선자르기" 문제를 mid로 줄이면 통과안될 겁니다. 정석대로 하시기 바랍니다.