BOJ - 13706

백준 문제 링크
제곱근

❓접근법

1. 초기값 start = 0, end = N, result = 0으로 지정한다.
2. 기본 이분 탐색 코드에서

• mid의 제곱이 N보다 크다면 end = mid - 1
• mid의 제곱이 N보다 작거나 같다면 start = mid + 1, result = mid

3. result를 반환하면 끝!

👌🏻코드

N = int(input())

start = 0
end = N
result = 0
while start <= end:
    
    mid = (start + end) // 2
    
    if mid ** 2 > N:
        end = mid - 1
        
    else:
        start = mid + 1
        result = mid
        
print(result)