흙금이네 블로그

[BOJ] 2417 - 정수 제곱근 (Python) 본문

알고리즘

[BOJ] 2417 - 정수 제곱근 (Python)

흙금 2023. 3. 16. 19:06

 

 

아이디어

 

이분 탐색으로 조건을 만족하는 가장 작은 음이 아닌 정수 제곱근을 구한다.

 

 

풀이

 

def solution():
    N = int(input())
    s = 0
    e = N
    while s <= e:
        m = (s+e)//2
        if m**2 > N:
            e = m-1
        elif m**2 < N:
            s = m+1
        else:
            print(m)
            return
    print(s)

solution()

 

Comments