14501번 퇴사코드 - DP

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int N = sc.nextInt();
        int T = 0;
        int P = 0;
        int pnt = 0;
        int max = 0;
        int trr[] = new int [N+1];
        int prr[] = new int [N+1];
        for(int i = 1; i < N+1; i++) {
            T = sc.nextInt();
            P = sc.nextInt();
            trr[i] = T + i;
            prr[i] = P;
        }
        for(int i = 1; i < N+1; i++) {
                pnt = 0;
            for(int j = 1; j < i;j++) {
                    if(trr[j] <= i) {
                        pnt = Math.max(pnt, prr[j]);
                    }
            }
            prr[i] += pnt;
            if(trr[i] <= N+1)
                max = Math.max(max, prr[i]);
        }
        System.out.println(max);
    }//endofmain
    
}//endofclass