[백준] 2417 - 정수 제곱근

1. 문제

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

2417번: 정수 제곱근

 

2. 접근

1. 시간 제한이 0.4초여서 이분 탐색으로 풀어야 한다고 생각했다 ( 그게 아니라면 그냥 math를 쓰거나 ** 연산자를 사용하고 바로 끝낼것이다 )

2. 0부터 주어진 n 까지를 범위로 생각해서 mid ** 2 값과 n값이랑 비교하면서 이분 탐색으로 돌리면 된다

 

3. 풀이

import sys
input = sys.stdin.readline

n = int(input())

def convert(n):
    return n ** 2

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

        if convert(mid) >= n:
            end = mid - 1
            res = mid 
        else:
            start = mid + 1
    return res
print(binary(0, n))