Skip to content

Latest commit

 

History

History
57 lines (43 loc) · 1.48 KB

2022-01-26-codingtest15.md

File metadata and controls

57 lines (43 loc) · 1.48 KB
title excerpt categories tags toc toc_sticky date last_modified_at
정수 제곱근 판별
프로그래머스 코딩 테스트 문제입니다. 자바를 이용하여 문제를 해결해봅시다!
programmers
CodingTest
Programmers
java
true
true
2022-01-26
2022-01-26

Programmers_codingTest [15]

문제 : 정수 제곱근 판별

문제설명

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

제한사항

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

문제에 대한 생각

루트를 이용해 해당 결과가 정수값이 나오면 제곱근이라 생각했다.

풀이


class Solution {
    public long solution(long n) {
        long answer = 0;
        double v = Math.sqrt(n);
        
        if(v == (int) v) {
            answer = (long) Math.pow(v+1, 2);
        } else {
            answer = -1;
        }
        return answer;
    }
}

Math를 이용해서 루트값을 지정하였고
루트값이 정수인지를 판별하여 결과를 도출하였다.

출처

프로그래머스 코딩테스트 연습 : 정수 제곱근 판별 https://programmers.co.kr/learn/courses/30/lessons/12934