[SWEA] View

SWEA View 접근법

왼쪽과 오른쪽 모두 2개 이상 공간이 확보되어야 조망권이 확보된다.

이 말은 현재 건물을 기준으로 좌우 2개 건물, 총 4개의 건물에서 가장 높은 건물보다 크면 된다는 의미다.

 

문제 풀이

T = 10
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
    N = int(input())
    b_list = list(map(int,input().split()))
    answer=0 
    
    for idx in range(2,len(b_list)-2) :
    	# 좌우 2개 건물에서 최댓값을 구하고, 현재 건물과의 차이를 구한다.
        max_b = max(b_list[idx-2:idx] + b_list[idx+1:idx+3])
        sub = b_list[idx] - max_b
        answer+= sub if sub>0 else 0
    
    print('#'+str(test_case),answer)