이진 탐색 문제 1 . 2

 

 

 

절단기 높이를 높이면 잘린 떡의 길이는 점점 줄어들고
절단기 높이를 낮추면 잘린 떡의 길이가 점점 증가한다
이러한 특징 때문에 우리는 이진탐색을 수행할 수 있는 것이다

 

또한 이렇게 큰 탐색 범위를 보면 이진탐색을 떠올려야 한다
왜냐하면 단순히 선형 탐색을 수행하면 시간 초과 판정을 받을 확률이 높기 때문이다

 

 

 

탐색범위를 0부터 19로 설정했다.