열여덟번째문제 이분검색

[파이썬4주완성(adhdps)]

인덱스의 처음과 끝을 lt rt로 정하고

이 둘을 합해서 나눈 몫으로 미드를 정한다

M과 미드가 같으면 미드는 서수니까 인덱스로 +1 더해서 출력하고

M보다 미드가 크면 

rt를 미드바로 앞 인덱스로 주고 다시 미드를 정한다

M보다 미드가 작으면 

lt를 미드바로 뒤 인덱스로 주고 다시 미드를 정한다

lt와 rt가 같아지거나 

둘의 위치가 반전되면 출력하고 와일문을 빠져나온다

[17번(wjd918273)]