카테고리 없음
[Python] 백준 1300번 - K번째 수
SweetDev
2021. 11. 18. 14:35
binary search의 대표적인 예... 생각하기는 어렵다...
mid값보다 작거나 같은 수의 개수를 더해서
개수가 같거나 많다면 mid가 너무 크다는거니까 좀 줄이고
적으면 mid가 너무 작다는거니까 좀 늘이고 한다!