본문 바로가기
백엔드개발자/알고리즘관련

정수N은 어떤 양의 정수 X의 제곱인가요?

by 보혀니 2022. 5. 5.

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

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

입출력 예

nreturn

121 144
3 -1

입출력 예 설명

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

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

 

 

	public long solution(long n) {
		
		// 제곱근 찾기
		long sqrt = (long) Math.sqrt(n);

		// 제곱근의 제곱이 n인지 비교하기
		if (Math.pow(sqrt, 2) == n) {
			return (long) Math.pow(sqrt + 1, 2);
		} else {
			return -1;
		}
	}

 

 

 

ㅎ ㅏ..  어떤 수의 제곱일지 for문돌려서 찾아내려고 한 나 반성;