이분 탐색 이진 탐색(Binary Search)

이분 탐색을 위해선 배열이 오름차순으로 정렬되어 있음을 전제로 한다

두 구간으로 나눠서 하위에 속하면 윗 구간은 보지않고, 상위에 속하면 아래 구간은 보지 않는 원리다

 

 

1. 두 구간(low, high)으로 나눈다

2. low가 high와 같거나 작을 때까지 while문을 돌리면서 중간값 mid로 경계를 좁힌다

3. 경계 안에서 정답 출력

 

참고하면 좋은 글