[ SW Expert Academy ] 1206. View

1차 제출 [ 10 / 10 ] PASS

첫 D3문제인데 생각보다 간단하게 풀려서 기분 좋다. 10분 걸렸나..? 안 걸린 듯.

알고리즘 필요없는 그냥 구현 문제였다.

for tc in range(1):
    answer = 0
    n = int(input())
    buildings = list(map(int, input().split()))
    for i in range(2, n-2):
        view = 1e9
        for di in [-2, -1, 1, 2]:
            differ = buildings[i]-buildings[i+di]
            if differ < 0:
                view = 0
                break
            else:
                view = min(view, differ)
        if view > 0:
            answer += view


    print("#{} {}".format(tc, answer))