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

안녕하세요 뚜디 입니다:)

코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 정수 제곱근 판별

---

1. 연습 문제

2. 문제 풀이

3. 소스 코드

4. 결과

---

1. 연습 문제

• 문제 설명

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

• 제한 조건

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

• 입출력 예

n	return
121	144
3	-1

2. 문제 풀이

1. 임의의 양의 정수 n에 대한 조건을 살펴보면 "n은 1이상, 50000000000000 이하인 양의 정수입니다." 
50,000,000,000,000이라는 엄청 큰 수 까지 제한이있는것을 볼 수 있습니다.
2. 50,000,000,000,000 반복하여 진행하게된다면, 타임 오버가 발생
3. 50,000,000,000,000 까지 반복하지 않고, 50,000,000,000,000의 제곱근까지만 반복을 진행하게 되면 됩니다.

3. 소스 코드

• Solution

#include <string>
#include <vector>
#include <math.h>

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    
    for (long long i = 1; i < sqrt(50000000000000); i++) {
        if (pow(i, 2) == n) {
            answer = pow((i + 1), 2);
            break;
        } else {
            answer = -1;
        }
    }

    return answer;
}

4. 결과