https://www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 문제 그대로 정수가 주어지면, 그 정수의 제곱근을 구하는 문제이다. n의 범위가 (0 ≤ n < 2⁶³)이므로 범위가 넓기 때문에 하나하나 다 탐색하여 제곱근을 찾기에는 시간이 부족하다. 그렇기 때문에 이분 탐색 알고리즘을 사용하여 시간을 줄여 문제를 해결하자 코드 더보기 n = int(input()) start, end = 0, n result = 0 while start