백준 14501문제

#include <bits/stdc++.h>
using namespace std;

#define FOR(i,a,b) for(int i=a ; i<b ; i++)

int N, T[16], P[16], dp[10];

int main(){

    cin >> N;
    
    FOR(i,1,N+1) cin >> T[i] >> P[i];
    
    FOR(i,1,N+2) FOR(j,1,i)
            if(T[i-j] - j <= 0)
                dp[i] = max(dp[i], dp[i-j] + P[i-j]);
    

    cout << dp[N+1] << endl;

    return 0;
}


 

백준 '퇴사'문제 풀이입니다.