프로그래머스 - 정수 제곱근 판별하기

제곱근 판별

빨리 풀다 보니 조건을 보지 않고 그냥 제곱 수를 써서 판별하다가 시간 초과가 났는데

키 포인트는 제곱근으로 판별하는 부분(newN % 1 == 0) 인 것 같다. (double 타입인 제곱근을 1로 나눴을 때 나누어 떨어지면 원래 수가 제곱 수임)

 

틀린 풀이

long answer = 0;
int i = 1;
while (i * i != n || i * i > n)
{
    i++;
}

answer = i * i > n ? -1 : (i + 1) * (i + 1);

맞은 풀이

using System;
public class Solution {
    public long solution(long n) {
        long answer = 0;
        double newN = Math.Sqrt(n);

        answer = newN % 1 == 0 ? answer = (long)Math.Pow(newN + 1, 2) : -1;
        return answer;
    }
}

 

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

프로그래머스