티스토리 뷰
binary search의 대표적인 예... 생각하기는 어렵다...
mid값보다 작거나 같은 수의 개수를 더해서
개수가 같거나 많다면 mid가 너무 크다는거니까 좀 줄이고
적으면 mid가 너무 작다는거니까 좀 늘이고 한다!
binary search의 대표적인 예... 생각하기는 어렵다...
mid값보다 작거나 같은 수의 개수를 더해서
개수가 같거나 많다면 mid가 너무 크다는거니까 좀 줄이고
적으면 mid가 너무 작다는거니까 좀 늘이고 한다!