본문 바로가기
카테고리 없음

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

by AI Sonny 2022. 8. 14.
728x90

문제 설명

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.


n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,

 

n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

 

제한 사항

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

 

입출력 예

121 144
3 -1

 

입출력 예

  • 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
  • 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

 

나의 풀이

 

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

 

이번 문제는 a의 값이 제곱근일 경우 소수점 첫째자리가 0이여야 하는 특징을 이용해 풀었다.

 

만약에 a의 루트에서 정수 x를 뺏을 때 0이라면  제곱근이므로 x에 1을 더한 후 제곱을 하였고,

 

아닌 경우 는 -1을 반환하였다.

728x90

댓글