kingsubin

import java.io.*;
import java.util.StringTokenizer;
 
public class boj_14501 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static int N, max;
    static int[] days;
    static int[] values;
 
    public static void main(String[] args) throws IOException {
        N = Integer.parseInt(br.readLine());
        days = new int[N];
        values = new int[N];
 
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            days[i] = Integer.parseInt(st.nextToken());
            values[i] = Integer.parseInt(st.nextToken());
        }
 
        go(0, 0);
        System.out.println(max);
    }
 
    static void go(int day, int sum) {
        if (day == N) {
            max = Math.max(max, sum);
            return;
        }
 
        if (day > N) {
            return;
        }
 
        go(day + days[day], sum + values[day]);
        go(day + 1, sum);
    }
}
 

 

- 재귀, 브루트포스

 

- 한 번씩 쉬운 문젠데 생각이 안나면 현타오고 머리 아프다 .. 

- 문제풀이 좀 쉬다가 나중에 다시 해야겠다.

 

- 현재 날짜에 상담을 할 것인지 말것인지 O, X 의 관점으로 생각

 

 

 

 

---

www.acmicpc.net/problem/14501