13706 : 제곱근(Python)

https://www.acmicpc.net/status?user_id=aiden1212&problem_id=13706&from_mine=1

math 모듈에서 제공하는 sqrt()는 가볍게 시간초과 에러가 뜬다.

따라서 이진탐색을 이용하여 문제를 풀어주면 된다.

 

def binary_search(target):
    left, right = 0, 10**800-1
    
    while left <= right:
        mid = (left+right)//2
        
        if target == mid**2:
            print(mid)
            return
        elif target > mid**2:
            left = mid+1
        elif target < mid**2:
            right = mid-1
            
    return

binary_search(int(input()))