C# 알고리즘 - 정수 제곱근 판별

[문제 설명]

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

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

 

[제한사항]

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

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

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

 

입출력 예 #2

3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

 

[코드]

using System;

    

public class Solution {

    public long solution(long n) {

        long answer = 0;

        double temp = Math.Sqrt(n);

        if(temp % 1 != 0){

            answer = -1;

        }

        else{

            answer = ((long)temp + 1) * ((long)temp + 1);

        }

        return answer;

    }

}

 

[풀이]

0.Math.Sqrt() 알기

Math.Sqrt()는 Sqrt()의 매개변수의 제곱근을 반환하는 메서드 입니다.

예를들어  int x = Math.Sqrt(9); 일경우 

x는 3이 됩니다. 3의 제곱근 9이기 때문에 9의 제곱근은 3입니다.

 

1.제곱근 담을 변수 double로 선언

double temp = Math.Sqrt(n); 

 

2.변수 temp가 정수인지 확인하기

if(temp % 1 != 0)

{

     answer = -1;

} 

정수라면 1로 나누어 떨어진다.

 

3.정수가 맞을 경우 정수에 1을 더한뒤 곱한다.

else

{

      answer = ((long)temp + 1) * ((long)temp + 1);

} 

 

 

[주소]

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

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.