[BOJ] [Python] 13706번 : 제곱근

이진탐색을 이용하여 풀었다.

 

num = int(input())

def BSearch(num):
    low = 0
    high = num

    while low <= high:
        mid = (low + high) // 2

        if mid**2 == num:
            return mid

        elif mid**2 > num:
            high = mid - 1

        else:
            low = mid + 1
    return -1

print(BSearch(num))