[파이썬]백준 13706 제곱근

링크

백준 13706 제곱근

완전탐색으로 하면 시간초과가 나오고
이분탐색을 이용하면 쉽게 풀수있는 문제이다.

정답 코드

def binary_search(s, e):
    target = e
    while True:
        mid = (s + e) // 2
        if (mid ** 2) == target:
            return mid
        if mid ** 2 > target:
            e = mid
        elif mid ** 2 < target:
            s = mid

N = int(input())
print(binary_search(1, N))

알게된 것👨‍💻

• 찾을때는 완전탐색보단 이진탐색