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

💻 프로그래머스 코딩 테스트 – 정수 제곱근 판별

🧩 문제 설명

어떤 양의 정수 n이 정수의 제곱이라면, n의 제곱근에 1을 더한 수를 다시 제곱한 값을 반환하고,
그렇지 않다면 -1을 반환하는 문제입니다.

예를 들어, 121은 11의 제곱이므로 정답은 (11 + 1)² = 144입니다.
반면 3은 어떤 정수의 제곱도 아니므로 -1을 반환합니다.

---

✔️ 제한 사항

• n은 1 이상, 50000000000000 이하인 자연수입니다.

---

🧠 문제 풀이 접근

1. 주어진 수 n의 제곱근을 구합니다.
2. 제곱근이 정수인지 확인합니다.
3. 정수라면 (제곱근 + 1)^2을 반환하고, 아니라면 -1을 반환합니다.

---

🧾 코드 설명 (C#)

public class Solution {
    public long solution(long n) {
        // 제곱근을 계산
        double sqrt = System.Math.Sqrt(n);
        
        // 제곱근이 정수인지 판별
        if (sqrt % 1 == 0) {
            // 정수라면 (제곱근 + 1)^2 반환
            return (long)System.Math.Pow(sqrt + 1, 2);
        } else {
            // 아니면 -1 반환
            return -1;
        }
    }
}

---

🔍 코드 상세 분석

• System.Math.Sqrt(n)
  → n의 제곱근을 구합니다. 반환값은 double 타입입니다.
• sqrt % 1 == 0
  → 소수점 아래가 0인지 확인함으로써 제곱근이 정수인지 판별합니다.
• System.Math.Pow(sqrt + 1, 2)
  → 제곱근에 1을 더한 후, 그 값을 다시 제곱합니다.
• (long)으로 형변환
  → 결과는 double이지만 문제에서 long형으로 반환해야 하므로 명시적으로 형변환합니다.

---

✅ 최종 결과

이 코드는 문제의 조건에 맞게 정확하게 동작하며, Math.Sqrt()와 Math.Pow()를 사용해서 수학적으로 간결하게 해결한 점이 좋습니다.
실수 계산이 들어가지만, sqrt % 1 == 0 조건을 통해 정수 여부를 안정적으로 확인할 수 있습니다.