[SWEA 1206] View

1206. [S/W 문제해결 기본] 1일차 - View

문제 링크

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

SW Expert Academy

---

C++ 풀이

#include <iostream>
using namespace std;
  
int main() {
    int L;
    int buildings[1000];
    for (int i = 1; i <= 10; ++i) {
        int sum = 0;
        cin >> L;
        for (int j = 0; j < L; ++j)
            cin >> buildings[j];
  
        for (int j = 2; j < L - 2; ++j) {
            int highest = max(buildings[j - 2], buildings[j - 1]);
            highest = max(highest, buildings[j + 1]);
            highest = max(highest, buildings[j + 2]);
            if (buildings[j] > highest)
                sum += buildings[j] - highest;
        }
        cout << "#" << i << " " << sum << endl;
    }
    return 0;
}

다른 문제와 달리 처음에 테스트케이스 수가 10으로 고정되어 있다.