2865. Beautiful Towers I

• Array의 길이가 1000 이하이기 때문에 각 index가 최대 값 maxHeight 임을 가정하고 index 왼쪽, 오른쪽을 나누어 mountain 조건을 만족하는 높이의 합 sum 을 구한다. 그리고 sum 값 중에서 최대값 maxSum 을 취하면 된다.

class Solution {
public:
    long long maximumSumOfHeights(vector<int>& maxHeights) {
        long long maxSum = 0;
        for (int maxIndex = 0; maxIndex < maxHeights.size(); ++maxIndex) {
            int maxHeight = maxHeights[maxIndex];
            long long sum = maxHeight;
            int curHeight = maxHeight;
            for (int i = maxIndex - 1; i >= 0; --i) {
                if (maxHeights[i] < curHeight) {
                    curHeight = maxHeights[i];
                }
                sum += curHeight;
            }
            curHeight = maxHeight;
            for (int i = maxIndex + 1; i < maxHeights.size(); ++i) {
                if (maxHeights[i] < curHeight) {
                    curHeight = maxHeights[i];
                }
                sum += curHeight;
            }
            if (sum > maxSum) maxSum = sum;
        }
        
        return maxSum;
    }
};