[LeetCode/Easy] 2485. Find the Pivot Integer

1. Input

1) int n

 

2. Output

1) n에 대한 pivot integer를 찾아서 반환

- pivot integer란 1부터 x까지의 합이 x부터 n까지의 합과 같게 되는 x를 말한다.

2) pivot integer가 없다면 -1을 반환

 

3. Constraint

1) 1 <= n <= 1000

 

4. Example

Input: n = 8 -> Output: 6

설명: 1 + 2 + 3 + 4 + 5 + 6 = 6 + 7 + 8 = 21

 

5. Code

1) 첫 코드(2023/05/04)

class Solution {
    public int pivotInteger(int n) {
        int total = n*(n+1)/2, answer = -1;
        for(int i=1 ; i<=n && answer==-1 ; i++){
            int sum = i*(i+1)/2;
            if(sum == total-sum+i)
                answer = i;
        }
        return answer;
    }
}