컴퓨터공학 💻 도서관📚

1. 이진탐색을 직접 구현해서 풀 수 도 있고 (이건 교재에 있다고 함) 2. 표준 라이브러리를 이용해서 구현할 수 도 있다. (강의에선 이걸로 소개) 1번째 방법은 처음 전체 탐색 범위에서 이진 탐색을 2번 수행하여 하나의 이진 탐색은 첫 위치를 찾게 하고 다른 하나의 이진 탐색은 마지막 위치를 찾게 만들면 된다    countByRange() 함수는 실제로 다양한 코딩테스트에서 효과적으로 사용될 수 있어서 잘 숙지하기파이썬에서 bisect_left() 와 bisect_right() 은  C++ 의 upper_bound() ,  lower_bound() 와 사실상 같다 (이 코드 뒤에 꺼는 강의, 깃허브에 다 없다 ㅠㅠ)

절단기 높이를 높이면 잘린 떡의 길이는 점점 줄어들고 절단기 높이를 낮추면 잘린 떡의 길이가 점점 증가한다 이러한 특징 때문에 우리는 이진탐색을 수행할 수 있는 것이다 또한 이렇게 큰 탐색 범위를 보면 이진탐색을 떠올려야 한다 왜냐하면 단순히 선형 탐색을 수행하면 시간 초과 판정을 받을 확률이 높기 때문이다   탐색범위를 0부터 19로 설정했다.