BOJ - 2417

백준 문제 링크
정수 제곱근

❓접근법

1. 기본 이분 탐색 코드에서,
   mid의 제곱이 N보다 크거나 같으면 end = mid - 1
   mid의 제곱이 N보다 작으면 start = mid + 1
2. start를 출력하면 끝!

👌🏻코드

N = int(input())

start, end = 0, N

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