백준 14501. 퇴사 :: 돼지개발자

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

"시뮬레이션"

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    static int N;
    static int map[][];
    static int max = 0;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        N = Integer.parseInt(br.readLine());
        
        map = new int[N+1][2];
        
        for (int i = 1; i <= N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            map[i][0] = Integer.parseInt(st.nextToken());
            map[i][1] = Integer.parseInt(st.nextToken());
        }
        
        solve(1,0);
        System.out.println(max); 
    }
    
    static void solve(int idx, int sum) {
        for (int i = idx; i <= N; i++) {
            if(i + map[i][0] > N+1) continue; 
            
            solve(i + map[i][0], sum + map[i][1]);
        }
        max = Math.max(max, sum);
    }
}