[SWEA / Python] 1206. View (D3)

T = 10 # 고정
def ft_max(list):
    max_val = 0
    for i in list:
        if max_val < i:
            max_val = i
    return max_val

def sun(list):
    if ft_max(list) == list[2]:
        return list[2] - ft_max(list[:2] + list[3:])
    else:
        return 0

# 열개의 테스트 케이스
for t in range(1, T + 1):
    n = int(input())
    aparts = list(map(int, input().split()))
    res = 0
    for i in range(2,len(aparts) - 2):
        res += sun(aparts[i-2:i+3])
    print(f'#{t} {res}')