[LeetCode] 1588. Sum of All Odd Length Subarrays

😎풀이

1. 홀수 길이의 변수를 정의
   1-1. arr를 순회하며 인덱스 별로 길이만큼 확인
   1-2. 잘린 배열의 합 계산
   1-3. 합 누산
2. 총합 반환

function sumOddLengthSubarrays(arr: number[]): number {
    const n = arr.length
    let subArraySum = 0
    for(let len = 1; len <= n; len += 2) {
        for(let i = 0; i + len <= n; i++) {
            const cur = arr.slice(i, i + len)
            const sum = cur.reduce((acc, cur) => acc + cur, 0)
            subArraySum += sum
        }
    }
    return subArraySum
};