제곱근 문제여서 당연히 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)