퇴사

https://www.acmicpc.net/problem/14501

14501번: 퇴사

// 코드

import java.util.*;
import java.io.*;
 
class Main{  
  
  static int N;  
  static int[][] arr;
  static int[] dp;
   
  public static void main(String[] args) throws Exception {
    // Please Enter Your Code Here
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    N   = Integer.parseInt(br.readLine());
    arr = new int[N][2];
    dp  = new int[N + 1];
    
    for(int i=0; i<N; ++i) {
      arr[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    }
    
    for(int i=N-1; i>-1; --i) {
      if( (i + arr[i][0]) > N ) dp[i] = dp[i+1];
      else dp[i] = Math.max( (arr[i][1] + dp[i + arr[i][0]]), dp[i+1]);
    }
    
    bw.write(String.valueOf(dp[0]));
    br.close();
    bw.flush();
    bw.close();
  }
}