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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

모든 경우를 다 확인해보는 완전 탐색으로 해결하였다.

코드

#include <string>
#include <vector>

using namespace std;

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