프로그래머스-파이썬 (정수 제곱근 판별)

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

 

<제한 사항>

• n은 1이상, 50000000000000 이하인 양의 정수입니다.

<입출력 예시>

 

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

 

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

---

<내 풀이>

import math

def solution(n):
    answer = 0
    x = int(math.sqrt(n))  #n의 제곱근을 구하기 위해 루트함수를 사용
    
    if x**2 == n:
        answer = (x+1)**2
    else:
        answer = -1
        
    return answer

제곱근 x의 값을 구하기 위해서 입력값인 n에 루트함수를 사용하여 제곱근 값을 구하고 이것을 정수로 변수 x에 저장한다.

그 다음 x의 제곱값이 n과 같으면 1을 더해주고 나서 제곱값을 return하고, 아니라면 -1을 return 하였다.

 

<다른 사람의 풀이>

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

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

math모듈을 사용하지 않고 " **(1/2) "값이 제곱근이라는 것을 생각해내어 알고리즘을 해결하였다.