[프로그래머스]연습문제 : 정수 제곱근 판별 (level 1)

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

코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스

 

방법 1 

class Solution {
      public long solution(long n) {
         
          // n의 제곱근
          long lSqrt = (long) Math.sqrt(n);
          
          // 제곱근을 다시 제곱한 것이 n 이면 요구사항return
          if (Math.pow(lSqrt, 2) == n) {
              return ((lSqrt + 1) * (lSqrt + 1));
          }
          return -1;
      }
}

 

방법 2

class Solution {
      public long solution(long n) {
          
          long lRoot = 0L;
          boolean isRootofN = false;
          
          // 제곱근을 찾을 때까지 반복문
          while(lRoot * lRoot <= n) {
              
              if (lRoot * lRoot == n) {
                  isRootofN = true;
                  break;
              }
              lRoot++;
          }
          
          // 제곱근이면 요구사항return
          if (isRootofN) {
              return (lRoot + 1) * (lRoot + 1);
          }
          
          return -1;
      }
}

 

 

방법 1이 더 빠르다

 

방법 2는 나름의 재주를 부려보려 한 것인데.. 더 느리다 ㅋ.ㅋ

좋은 함수가 있으면 사용을 지양할 필요는 없을 것 같다. 

 

그래도 방법 2는 유실되는 수가 없지 않을까? ㅋㅋ