[알고리즘] 프로그래머스(Level1) - 정수 제곱근 판별(Java)/Math.sqrt(), Math.pow()
https://programmers.co.kr/learn/courses/30/lessons/12934#
코딩테스트 연습 - 정수 제곱근 판별
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함
programmers.co.kr
문제 설명
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
제한 사항
n은 1이상, 5000000000000 이하인 양의 정수입니다.
입출력 예
n | return |
121 | 144 |
3 | -1 |
입출력 예 #1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예 #2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
코드
class Solution {
public long solution(long n) {
long answer = (long)Math.sqrt(n);
if(Math.pow(answer, 2) == n)
return (long) Math.pow(answer+1, 2);
else return answer = -1;
}
}
이 문제를 풀면서 Math.sqrt()와 Math.pow() 메소드를 처음 써봤다.
두 메소드에 대해 간단히 글을 정리해 보았다.
메소드를 어떻게 쓰는 건지 어떻게 생겼는지 궁금하다면 아래 글을 한번 읽어보는 것을 추천한다.
[Java] 제곱 연산하기 Math.pow()
최근 알고리즘 문제를 풀면서 제곱 연산을 해주는 메소드 pow()를 알게 되었다. pow() 메소드는 Math 클래스의 메소드이다. Java.lang.Math 클래스 Math 클래스는 수학에서 자주 사용하는 상수들과 함수들
ga0lee.tistory.com
https://ga0lee.tistory.com/39?category=1090259
[Java] 제곱근(루트) 구하기 Math.sqrt()
최근 제곱근을 구하는 알고리즘 문제를 풀면서 sqrt() 메서드를 알게 됐다. sqrt 메서드는 Math 클래스의 메서드이다. Java.lang.Math 클래스 Math 클래스는 수학에서 자주 사용하는 상수들과 함수들을 미
ga0lee.tistory.com