Boj 14501 c++ 퇴사

dp는 여전히 어렵다. 다음에는 뒤에서 부터 다시 코드를 짜봐야겠다.

#include <iostream>
using namespace std;
int dp[20];
int T[20];
int V[20];
int main () {
    int N; cin>>N;
    for(int i = 0; i < N; i++) {
        cin >> T[i] >> V[i];
    }
    int ans = 0;
    for(int i=0; i<=N; i++){
        dp[i]=max(ans, dp[i]);
        if (T[i]+i<=N){
            dp[T[i]+i]=max(dp[T[i]+i],V[i]+dp[i]);
        }
        ans = max(ans, dp[i]);
    }
    cout << ans;
}