Find Pivot Index

[fkdl0048]

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int total_sum = 0;
        int left_sum = 0;

        for (int num : nums) {
            total_sum += num;
        }

        for (int i = 0; i < nums.size(); i++) {
            int right_sum = total_sum - left_sum - nums[i];

            if (right_sum == left_sum) {
                return i;
            }

            left_sum += nums[i];
        }

        return -1;
    }
};

• 슬라이딩과 비슷하게 전체 합에서 빼면서 접근 (개념적인 아이디어를 잘 사용하자..)