[백준] 2417. 정수 제곱근 (Python)

백준 문제 풀이 - 이진탐색

📰 문제

문제 확인 🏃

💡 입출력 예제

122333444455555

>> 11060446

4503599627370497

>> 67108865

9223372036854775807

>> 3037000500

💬 풀이

🎵 첫번째 풀이

import sys

input = sys.stdin.readline
N = int(input())

def solution(start, end):

    answer = 0

    while start <= end:
        mid = (start + end) // 2

        if mid * mid < N:
            start = mid + 1
        else:
            answer = mid
            end = mid - 1

    return answer

print(solution(0, N))

✒️ 생각