class Solution {
    
    // 가장 왼쪽 피벗 인덱스를 반환합니다. 해당 인덱스가 없으면 -1을 반환합니다.
    // left - pivot - right
    // T: O(n)
    public int pivotIndex(int[] nums) {
        int sum = 0, leftsum = 0;
        
        for (int x: nums) sum += x;
        
        for (int i = 0; i < nums.length; ++i) {
            // sum = leftsum + nums[i] + leftsum
            if (leftsum == sum - leftsum - nums[i]) {
                return i;
            } else {
                leftsum += nums[i];
            }
        }
        
        return -1;
    }
}