[프로그래머스] 정수 제곱근 판별 C++ 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/12934?language=cpp 

프로그래머스

 

전체 코드

#include <string>
#include <vector>

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    for(long long i=1;i<=n;i++)
    {
        if(i*i==n)
        {
            answer=(i+1)*(i+1);
            break;
        }
    }
    if(answer==0)
        answer=-1;
    return answer;
}

 

i를 int형으로하면 시간초과가 난다.