[Programmers]정수 제곱근 판별(난이도:★★★)

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

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

class Solution {
    public long solution(long n) {
        // long answer = (long)Math.sqrt(n);
        long answer = solutionA(n);
        if(answer * answer != n){
            return -1;   
        }else{
            return (answer+1L) * (answer+1L);
        }
        
    }
    // Math.sqrt() 구현해보기
    // 입력한 정수를 소인수분해하여 제곱근인지 판별
    // 만약 64를 입력하면 64 = 2 * 2 * 2 * 2 * 2 * 2로 표현된다.
    // 여기서 2가 2번째로 나올때마다 곱하면 res = 2 * 2 * 2 -> 8
    public long solutionA(long n){
        long tmp = n;
        long contain = 0L;
        long res = 1L;
        while(tmp > 1L){
            for(long i = 2L; i<= tmp; i += 1L){
                if(tmp % i == 0L){
                    if(contain == 0L){
                        contain = i;
                    }else if(contain == i){
                        contain = 0L;
                        res *= i;
                    }
                    tmp /= i;
                    break;
                }
            }
        }
        return res;
    }
}