[프로그래머스](python) 정수 제곱근 판별

berry ·2021년 5월 30일
0

Algorithm

목록 보기
33/77
post-thumbnail

링크텍스트


🧩 제곱근

  • n ** 0.5
  • sqrt(n)

🏁 내 풀이

def solution(n):
    return int((n**0.5) + 1) ** 2 if n ** 0.5 / int(n**0.5) == 1 else -1

📌 sqrt(n)/sqrt(n) = int(1) 로 제곱근이 있는지 판별


🧩 틀린 풀이

def solution(n):
    x = list(range(1,80000))
    if n ** 0.5 in x:
        return int((n ** 0.5)+1) ** 2
    else:
        return -1
# 2,4 틀림 (정확성 88.9)

📌 제곱근의 리스트를 만들어 sqrt(n)이 리스트 내에 있으면 return
하지만 이 방법은 어떻게 해도 2,4 번을 확인할 수 없었다...


profile
Engineer

0개의 댓글