백준 2417번 수 찾기

제곱근 문제여서 당연히 sqrt를 쓰면 되는줄 알았다.
이분 탐색 문제인건 알고 있었지만, 개인적으로 있는 함수를 활용하는게 더 좋다고 생각...

import math

n = int(input())
print(math.ceil(math.sqrt(n)))

그래서 이렇게 풀었는데 틀림...
찾아보니 숫자 자리수가 커지면 부동소수점 때문에 오류 어쩌구...
멍청한 컴퓨터~

그래서 isqrt를 써보다가 문제와 맞지 않아서 결국 이분 탐색으로 풀었당 ㅎㅎ

n = int(input())

start = 0
end = n

while start <= end:
    mid = (start + end) // 2
    if mid ** 2 < n:
        start = mid + 1
    else:
        end = mid - 1

print(start)