이진 탐색 문제 2 . 3

 

 

 

1. 이진탐색을 직접 구현해서 풀 수 도 있고 (이건 교재에 있다고 함)
2. 표준 라이브러리를 이용해서 구현할 수 도 있다. (강의에선 이걸로 소개)

 

1번째 방법은 처음 전체 탐색 범위에서 이진 탐색을 2번 수행하여 하나의 이진 탐색은 첫 위치를 찾게 하고
다른 하나의 이진 탐색은 마지막 위치를 찾게 만들면 된다

 

 

 

 

countByRange() 함수는 실제로 다양한 코딩테스트에서 효과적으로 사용될 수 있어서 잘 숙지하기
파이썬에서 bisect_left() 와 bisect_right() 은  C++ 의 upper_bound() ,  lower_bound() 와 사실상 같다

 

(이 코드 뒤에 꺼는 강의, 깃허브에 다 없다 ㅠㅠ)