[lv1 프로그래머스]정수 제곱근 판별

computer_log·2023년 10월 9일
0

내풀이

이진탐색 문제 사용해서 풀어땨

c++ 이랑은 다르게 정수로 떨어지기 나누기할때 //요걸로 해야해서 맨날 헷갈린당

def solution(n):
    answer = -1
    s=1
    e=n
    while s<=e:
        mid=(s+e)//2
        if mid**2==n:
            answer=(mid+1)**2
            break
        if mid**2>n:
            e=mid-1
        else:
            s=mid+1
    return answer

다른사람풀이

def solution(n)
if sqrt%1==0:
sqrt=n**(1/2)

1/2 제곱근이거는 생각도 못해따!!

써먹어야징 ㅎㅎ

profile
computer_log

0개의 댓글