hyeoneee's blog

백준

1920번

수찾기

(이진탐색) 

처음에 이진탐색 아닌 다른걸로 푸려고하다가

실패하고

이진탐색을 공부하기로했다..

개념은 알고

그런데

꼭 구현해보려면 하면 헷갈리더라..

이진탐색의 중요한 것은

우선 순서대로 정렬이 되어 있어야 한다는 것이다.

그래야 해당 순서로 비교 할 수 있기 때문이다.

이진탐색은

정렬된 값을

처음부터 끝까지 모두 이값이 맞는지?

비교하지 않고

중간값으로 이값인지? 이값보다 작은지 ? 이값보다 큰지?

를비교하여

중간번째의 값이 구하고자 하는 값이면 리턴해주고

작거나 크면 구하고자하는 구간을 조정해주면된다.

이진 탐색을 다시한번

복습할 수 있는

문제였다

:)

그럼

이만 뿅!