흙금이네 블로그

[BOJ] 13706 - 제곱근 (Python) 본문

알고리즘

[BOJ] 13706 - 제곱근 (Python)

흙금 2023. 3. 16. 19:02

 

 

아이디어

 

이분 탐색으로 N의 제곱근을 찾는다.

 

 

풀이

 

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

solution()

 

'알고리즘' 카테고리의 다른 글

[BOJ] 2417 - 정수 제곱근 (Python)  (1) 2023.03.16
[BOJ] 4158 - CD (Python)  (0) 2023.03.16
[BOJ] 14499 - 주사위 굴리기 (Python)  (0) 2023.03.16
[BOJ] 1351 - 무한 수열 (Python)  (0) 2023.03.16
[BOJ] 16562 - 친구비 (Python)  (0) 2023.03.16
Comments