리트코드 1588번 풀이

class Solution:
    def sumOddLengthSubarrays(self, arr: List[int]) -> int:
        hap=0
        for i in range(1, len(arr)+1,2):
            for j in range(len(arr)-i+1):
                hap+=sum(arr[j:j+i])
        return hap

주어진 배열의 부분배열중 개수가 홀수인 것들의 원소들의 총합을 구하는 문제인데,

브루트 포스로 위와 같이 푸는 것 외에는 떠오르지 않았다...