[python]13706. 제곱근

제곱근을 구하는 것인데 이분탐색으로 구하여야만 

통과할 수 있는 문제다.

n = int(input())
lt = 1
rt = n
 
mid = n//2
 
while 1:
    if mid**2 == n:
        print(mid)
        break
 
    elif mid**2 > n:
        rt = mid-1
        mid = (lt+rt)//2
 
    else:
        lt = mid+1
        mid = (lt+rt)//2
        
        
 

https://www.acmicpc.net/problem/13706