반응형
문제 설명
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
접근
특별한 로직 대신 Math 함수의 제곱근 구하는 메소드(Math.sqrt)를 사용하면 쉽게 구할 수 있겠다는 생각으로 접근
나의 풀이
public long solution(long n) {
long answer = 0;
long x = (long) Math.sqrt(n);
if(x*x == n) {
answer = (x+1)*(x+1);
}else{
answer = -1;
}
System.out.println("### answer : "+answer);
return answer;
}
다른 사람의 풀이
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;
}
느낀점
- 제곱근 보다 오히려 정수인지를 판별하는 로직이 요즘 자주 쓰이니까, 다시 한번 상기!
Math.floor(i) == i
반응형
'개발 > 코딩 테스트' 카테고리의 다른 글
[프로그래머스] 없는 숫자 더하기 (0) | 2022.07.05 |
---|---|
[프로그래머스] 완전 탐색 - 모의고사 (0) | 2022.05.28 |
[프로그래머스] 약수의 개수와 덧셈 (0) | 2022.05.13 |
[프로그래머스] (해시) 완주하지 못한 선수 (0) | 2022.05.12 |
[코딩테스트] 프로그래머스 > 로또의 최고 순위와 최저 순위 (1) | 2022.05.09 |