[백준/파이썬] 2417번

백준 2417번

문제

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

코드

num = int(input())

start = 0
end = num

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

풀이

이분탐색을 이용하여 풀이해주면 됩니다.