---

문제 링크

문제 링크

문제 요약

배열을 순회하면서 합을 구하기

슬라이딩 윈도우(T*N)

for test_case in range(1, 10 + 1):
    answer = 0
    N = int(input())
    arr = list(map(int, input().split()))
    
    left = 2
    right = N-2
    for i in range(left, right):
        highest = max(arr[i-2], arr[i-1], arr[i+1], arr[i+2])
        if arr[i] > highest:
            answer += arr[i] - highest

    print(f'#{test_case} {answer}')