문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
양의 정수 n이 주어지고, 다음 조건을 만족하는 피벗 정수 x를 구하시오.
비벗 정수 x를 반환해라. 그런 정수가 없으면, -1을 반환해라. 주어진 값에 대해 피벗 인덱스는 최대 하나임을 보장한다.
#1
Input: n = 8
Output: 6
Explanation: 6은 1 + 2 + 3 +4 + 5 + 6 = 6 + 7 +8 = 21이라서 피벗 정수이다.
#2
Input: n = 1
Output: 1
Explanation: 1은 1 = 1이라서 피벗 정수이다.
#3
Input: n = 4
Output: -1
Explanation: 조건을 만족하는 정수가 존재하지 않는다.
class Solution {
public int pivotInteger(int n) {
int sum = n * (n + 1) / 2;
double temp = Math.sqrt(sum);
if(temp - Math.ceil(temp) == 0){
return (int) temp;
}else{
return -1;
}
}
}