[파이썬, Python] 백준 2417: 정수 제곱근

문제

https://www.acmicpc.net/problem/2417

2417번: 정수 제곱근

코드

n = int(input())

start = 0
end = int(n ** (1/2))

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

설명

이분 탐색으로 해결했다.

시작지점은 0으로 잡아주고,
끝 지점은 n의 제곱근을 정수화해서 잡아줬다.
(이 이상의 수는 무의미하다)

그리고 이분 탐색을 통해 결괏값을 도출했다.