본문 바로가기

코딩테스트/Programmers

[Programmers/프로그래머스]정수의 제곱근 판별

728x90
반응형

문제 설명

임의의 양의 정수 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을 리턴합니다.

풀이

이 문제는 먼저 n이 어떤 수의 제곱 인지 아닌지를 판별해야한다.

  • "n이 어떤 수의 제곱근이다"를 루트 말고 다른 방식으로 표현하면 2의 1/2 승이다.
  • 이로 인해 어떤 수는 "n ^ 0.5"가 된다.
  • "n이 어떤 수의 제곱근이다"를 수식으로 표현하면 다음과 같다. n = (n ^ 0.5) ^ 2

위의 판별식으로 조건문을 작성하여 제곱이 아니라면 -1을 반환하고 제곱일 경우 어떤 수의 +1을 제곱한 값을 반환하면 된다.

def solution(n):
    return (int(n**0.5)+1)**2 if n == int(n**0.5)**2 else -1
728x90
반응형