[LeetCode] Find the Pivot Integer

아르당·2026년 9월 14일

LeetCode

목록 보기
527/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

양의 정수 n이 주어지고, 다음 조건을 만족하는 피벗 정수 x를 구하시오.

  • 1부터 x까지 모든 원소의 합은 x부터 n까지 모든 원소의 합과 같다.

비벗 정수 x를 반환해라. 그런 정수가 없으면, -1을 반환해라. 주어진 값에 대해 피벗 인덱스는 최대 하나임을 보장한다.

Example

#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: 조건을 만족하는 정수가 존재하지 않는다.

Constraints

  • 1 <= n <= 1000

Solved

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;
        }
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글