[LeetCode] 560. Subarray Sum Equals K

😎풀이

1. nums의 특정 인덱스부터 모든 값 누적
2. 누적 값이 k와 동일할 경우 count 증가
3. 배열의 부분집합의 총합이 k가 되는 경우의 수 반환

function subarraySum(nums: number[], k: number): number {
    const n = nums.length
    let count = 0
    for(let i = 0; i < n; i++) {
        let sum = 0
        for(let j = i; j < n; j++) {
            sum += nums[j]
            if(sum === k) {
                count++
            }
        }
    }
    return count
};