[알고리즘] 정수 제곱근 판별

DongGyu Jung·2021년 10월 12일
0
post-thumbnail

※ 본 사진과 해당 게시글 내용의 문제 모두 프로그래머스[Programmers]사이트에 발췌해왔습니다.


❓ 문제

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


제한 조건 : n은 1이상, 50000000000000 이하인 양의 정수입니다.

<입출력 >
n	| return
121	| 144
3	| -1

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

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

❗ 풀이

My Code

def solution(n):
    import math
    sqrt = math.sqrt(n)
    if (sqrt-int(sqrt)) != 0 :
        answer = -1
    else :
        answer = int((sqrt+1)**2)
    return answer

개인적으로 최대한 모듈을 사용하고 싶지 않았지만...오랜 고민 끝에도 해결방법을 깨닫지 못해 math 라이브러리를 사용하고 말았다.
sqrt()함수의 결과값은 float(실수형)으로 출력하기 때문에 str(len(sqrt))로도 구별할 수 없었다.
따라서 int()함수를 통해 정수부분만 추출해내는 특성을 이용해
sqrt()함수 결과값에 int()함수 결과값의 차를 구한 뒤, 소숫점 아래 값이 존재할 경우 나머지 값이 있는 것으로 판단하여 -1을 반환하게끔 설계하였다.

❣ 다른 풀이

(1)

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

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

허무하긴 했지만 꽤 재미있는 공식을 알게되었으니 됐다.
제곱근을 구하는 방법은 0.5를 제곱하는 것이였다.

추가적으로 이 풀이에서는 계산 이후,
1로 나눴을 때의 나머지(% 1 == 0 )
즉, 나머지의 여부만을 파악할 수 있는 방법을 사용했다. (센스..😆)

**로도 제곱을 구할 수 있지만
math라이브러리의 pow()함수로도 제곱값을 구할 수 있다.

0개의 댓글