[프로그래머스] 정수 제곱근 판별
·
여러가지/알고리즘 & 자료구조
프로그래머스 정수 제곱근 판별 문제: 다양한 풀이 방법 심층 분석문제 요약주어진 양의 정수 n이 어떤 양의 정수 x의 제곱인지 판별하는 문제입니다. 만약 n이 x의 제곱이라면 x+1의 제곱을, 아니면 -1을 반환하는 함수를 구현해야 합니다.풀이 1: 제곱근을 이용한 판별코드:class Solution { public long solution(long n) { double sqrt = Math.sqrt(n); // 제곱근이 정수인지 확인 if (sqrt % 1 == 0) { long root = (long) sqrt; return (root + 1) * (root + 1); } else { r..