[BOJ] 13706 - 제곱근 (Python)

 

 

아이디어

 

이분 탐색으로 N의 제곱근을 찾는다.

 

 

풀이

 

def solution():
    N = int(input())
    s = 1
    e = N
    while 1:
        m = (s+e)//2
        if m**2 > N:
            e = m-1
        elif m**2 < N:
            s = m+1
        else:
            print(m)
            return

solution()