티스토리 뷰

728x90
반응형

 

https://programmers.co.kr/learn/courses/30/lessons/12934

 

코딩테스트 연습 - 정수 제곱근 판별

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함

programmers.co.kr

 

 


 

 

<나의 풀이>

# 1번 풀이
import math
def solution(n):
    if math.sqrt(n)%1 == 0:
        return (math.sqrt(n)+1)**2
    else:
        return -1

# 2번 풀이
def solution(n):
    sqrt = 1
    while sqrt <= n :
        if (sqrt ** 2) == n :
            return (sqrt+1)**2
        sqrt += 1
    return -1

 

1번 풀이는 math 모듈의 sqrt 함수를 사용해서 풀었고,

2번 풀이는 제곱근의 정의를 이용하여 풀었다.

 

 

 

<다른 사람의 풀이>

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

    if sqrt % 1 == 0:
        return (sqrt + 1) ** 2
    return -1

# <배운점> 
# => n^(1/2)은 제곱근..! 모듈을 안써도 된다는 것을 배움
728x90
반응형
댓글