[백준,c++] 24498번 - blobnom

문제

24498번: blobnom

 

코드

#include <iostream>
#include <vector>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin>>N;
    vector<int>v,dp(N);
    
    for(int i=0; i<N; i++){
        int inp; cin>>inp;
        v.push_back(inp);
    }
    
    int ans = 0;
    
    for(int i=1; i<N-1; i++){
        dp[i]=v[i]+min(v[i-1],v[i+1]);
        ans = max(ans,dp[i]);
    }
    ans = max(ans, v[0]);
    ans = max(ans, v.back());
    cout<<ans;
}

 

풀이

배열의 현재 값에서 양쪽 값 중에 작은 값을 더해서 최종적으로 어느 값이 큰지 출력하면 되는 문제입니다. 다만 처음과 마지막이 아닌 탑 중 하나를 선택한다는 1번 조건 때문에 인덱스 1부터 N-1까지 계산하여야 하고 최종적으로 양끝 점과 현재 값 중 큰 값을 한번 더 비교해서 출력해야 합니다.