13706 : 제곱근(Python) https://www.acmicpc.net/status?user_id=aiden1212&problem_id=13706&from_mine=1math 모듈에서 제공하는 sqrt()는 가볍게 시간초과 에러가 뜬다.따라서 이진탐색을 이용하여 문제를 풀어주면 된다. def binary_search(target): left, right = 0, 10**800-1 while left mid**2: left = mid+1 elif target 자료구조,알고리즘(Python)/백준 2024.09.07