티스토리 뷰
문제 설명
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
제한 사항
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
입출력 예
n |
return |
121 |
144 |
3 |
-1 |
입출력 예 설명
입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
package com.company;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
// write your code here
}
public static long solution(long n) {
if(n == 1) return 4;
for(long i = 2; i < n ; i++) {
if(Math.pow(i, 2 ) == n) return (long) Math.pow(i+1, 2);
else if(Math.pow(i, 2 ) > n) break;
}
return -1;
}
}
'알고리즘 문제 풀이 ' 카테고리의 다른 글
프로그래머스 스킬테스트 LV.1 2번 (0) | 2019.10.05 |
---|---|
[백준] 쿼드트리 - 1992번 (javascript) (0) | 2019.09.15 |
[백준] 색종이자르기 - 2630 (javascript) (0) | 2019.09.15 |
[백준] 덱 - 10866번(javascript) (0) | 2019.09.15 |
[백준] 나무자르기 2805번 (java) (0) | 2019.08.30 |
[백준] 로또 - 6603번 (java) (0) | 2019.08.28 |
[백준] 수정렬하기2 - 2751번 (java) (0) | 2019.08.26 |
[백준] 하노이의 탑 - 11729번 (java) (0) | 2019.08.22 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Terminal
- java #백준 #알고리즘 #로또 #6603
- 한글 자동 완성
- java #퀵소트 #quicksort #알고리즘 #백준
- npm
- javascript #백준 #알고리즘 #LCS
- java #알고리즘 #백준 #N과M #백트래킹
- webpack
- Game
- java #알고리즘 #백준
- javascript #백준 #회의실배정 #알고리즘
- 백준 #java #알고리즘
- webspider
- 2630번
- 1992번
- 알고리즘
- 중간거리 #야만나 #약속장소추천 #중간위치 #웹 #리액트 #React #reactjs #kakao지도 #kakaoapi
- 백준 #알고리즘 #전깃줄 #NodeJs #javascript
- javascript #연속합 #알고리즘 #백준
- java #알고리즘 #백준 #패션왕신해빈
- java #백준 #알고리즘 #2805 #나무자르기
- 쿼드트리
- Javascript
- react
- 색종이자르기
- TypeScript
- java #알고리즘 #백준 #퇴사
- 백준
- java #하노이 #알고리즘 #백준
- java #오르막수 #백준 #알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함