바이너리 서치 mid 값 구하기

바이너리 서치는

좀더 빨리 찾기 위함으로

기본 개념은

가운데서 일단 찾고 작으면 왼쪽에서 , 크면 오른쪽에서 찾는 문제이다.

 

개념은 간단한데. 

계속 time limit exceed가 났다. 

 

mid = left + (right-left)/2;

로 하면 exceed가 안되고

 

mid = (left + right) /2

하면 exceed가 난다.

 

추측으론 left + right가 큰수가 되어서 그런것 같은데, 자료형 오버플로우가 날 수 있으니 앞으로 저 방식으로 mid값을 구하는게 좋을것같다. 

자세한 설명은

https://www.quora.com/Why-do-people-use-mid-low+-high-low-2-instead-of-low+high-2