[이코테/DP/C++] 개미 전사

#include <bits/stdc++.h>

using namespace std;
int n;
int d[100]; //DP 테이블 초기화
vector<int> arr;

int main() {
    cin >> n;

    for(int i; i<n; i++) {
        int x;
        cin >> x;
        arr.push_back(x);
    }

    //다이나믹 프로그래밍 진행(보텀업)
    d[0] = arr[0];
    d[1] = max(arr[0],arr[1]);

    for(int i; i<n; i++){
        d[i] = max(d[i-1], d[i-2]+arr[i]);
    }

    cout<<d[n-1];

    return 0;
}