[파이썬] 2417 정수 제곱근

n = int(input())
left, right = 0, n

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

print(left)

이분탐색