1206 View

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh

좌우로 거리가 2씩 조망권이 보장되는 세대수를 세는 문제이다. 일단 기준이 되는 건물의 높이가 좌우로 거리가 2 안에 들어오는 건물보다 높아야 한다. 그렇다면 조망권이 보장되는 세대수는 현재 건물의 높이에서 좌우로 2개씩 총 4개의 건물 중 가장 높은 건물의 차이이다.

#include <cstdio>
#include <algorithm>
using namespace std;
 
int main()
{
    for(int k=1;k<=10;k++)
    {
        int n,a[1000],cnt=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=2;i<n-2;i++)
        {
            int m=max({a[i-2],a[i-1],a[i+1],a[i+2]});
            int d=a[i]-m;
            if(d>0) cnt+=d;
        }
        printf("#%d %d\n",k,cnt);
    }
    return 0;
}