[Programmers Level 1] 정수 제곱근 판별

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

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

 

• 정수 제곱근 판별

문제 설명

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

제한 사항

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

입출력 예

n	return
121	144
3	-1

입출력 예 설명

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

// Programmers Level 1. 정수 제곱근 판별
// https://programmers.co.kr/learn/courses/30/lessons/12934

#include <bits/stdc++.h>
using namespace std;

long long solution(long long n) {
	long long answer;
	long long sqrtN = sqrt(n);
	
	if (sqrtN * sqrtN == n)
		answer = (sqrtN + 1) * (sqrtN + 1);
	else
		answer = -1;
	
	return answer;
}

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	long long n = 121;
	long long n1 = 3;
	cout << solution(n) << '\n';
	cout << solution(n1) << '\n';

	return 0;
}

채점을 시작합니다.

정확성 테스트

테스트 1 〉	통과 (0.01ms, 3.73MB)
테스트 2 〉	통과 (0.01ms, 3.66MB)
테스트 3 〉	통과 (0.01ms, 4.18MB)
테스트 4 〉	통과 (0.01ms, 4.33MB)
테스트 5 〉	통과 (0.01ms, 4.31MB)
테스트 6 〉	통과 (0.01ms, 4.27MB)
테스트 7 〉	통과 (0.01ms, 4.27MB)
테스트 8 〉	통과 (0.01ms, 4.32MB)
테스트 9 〉	통과 (0.01ms, 3.66MB)
테스트 10 〉	통과 (0.02ms, 3.61MB)
테스트 11 〉	통과 (0.01ms, 4.33MB)
테스트 12 〉	통과 (0.01ms, 4.32MB)
테스트 13 〉	통과 (0.01ms, 4.32MB)
테스트 14 〉	통과 (0.01ms, 4.33MB)
테스트 15 〉	통과 (0.01ms, 4.28MB)
테스트 16 〉	통과 (0.01ms, 3.68MB)
테스트 17 〉	통과 (0.01ms, 4.2MB)
테스트 18 〉	통과 (0.01ms, 4.32MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0