티스토리 뷰

PS/programmers

Level1) 정수 제곱근 판별

kingsubin 2020. 9. 12. 00:40
class Solution {
    public long solution(long n) {
        double sqrt = Math.sqrt(n);
        long answer = sqrt%1 == 0 ? (long)((sqrt+1) * (sqrt+1)) : -1;
        return answer;
    }
}

- 성공

- pow, sqrt 메소드가 생각남

- 1로 나눈 나머지가 0으로 떨어지지않으면 제곱근이 아닌것을 활용함

 

 

class Solution {
  public long solution(long n) {
      if (Math.pow((int)Math.sqrt(n), 2) == n) {
            return (long) Math.pow(Math.sqrt(n) + 1, 2);
        }

        return -1;
  }
}

- 다른 사람 풀이

- sqrt한 값을 다시 pow 했을때 값이 n과 같다면 조건을 사용함

'PS > programmers' 카테고리의 다른 글

Level1) 콜라츠 추측  (0) 2020.09.12
Level1) 최대공약수와 최소공배수  (0) 2020.09.12
Level1) 제일 작은 수 제거하기  (0) 2020.09.12
Level1) 이상한 문자 만들기  (0) 2020.09.11
Level1) 크레인 인형뽑기 게임  (0) 2020.09.11