[C++][백준 24498] blobnom

[문제]

https://www.acmicpc.net/problem/24498

24498번: blobnom

[문제 풀이]

탑의 순서인 2부터 n-1의 위치까지 양쪽에 위치한 숫자중 적은 값을 더한 값이 저장되어 있는 벡터를 만들어주자.

*주의사항 : 탑의 시작 지점 혹은 마지막 지점이 가장 높을 수도 있다. 

[코드]

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<long long> blob(n);
    for(int i = 0;i<n;i++){
        cin>>blob[i];
    }

    vector<long long> tower(n);
    tower[0] = blob[0];
    tower[n-1] = blob[n-1];

    for(int i = 1;i<n-1;i++){
        tower[i] = blob[i] + min(blob[i-1],blob[i+1]);
    }

    cout<<*max_element(tower.begin(),tower.end())<<endl;

    return 0;
}