[BOJ] 14501. 퇴사

이 문제는 재귀를 사용하는 문제이다.

재귀를 함에 있어 1)선택하고 , 2)선택하지 않고를 기준으로 재귀를 반복하였다. 기저조건으로는 날짜 N의 범위를 넘어갈때를 체크하였다.

package online.base;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main_bj_14501_퇴사 {
    
    
    static int N;
    
    static Node[] list;
    static int max;
    
    
    static class Node{
        int day,money;
        Node(int d, int m){
            day=d;money=m;
        }
    }
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        
        N=Integer.parseInt(br.readLine());
        list=new Node[N];
//        list[0]=new Node(0, 0);
        for(int i=0;i<N;i++) {
            st=new StringTokenizer(br.readLine());
            list[i]=new Node(Integer.parseInt(st.nextToken())
                    ,Integer.parseInt(st.nextToken()));
        }
    
        
        max=0;
        func(0,0);
        
        System.out.println(max);
    }
    
    static void func(int sum,int curIndex) {
        if(curIndex>=N) {
            if(curIndex==N)
                max=Integer.max(max, sum);
            return;
        }
        
        max=Integer.max(max, sum);
        
        int spendDay=list[curIndex].day;
        int money = list[curIndex].money;
        
        func(sum,curIndex+1);                //현재점프
        func(sum+money, curIndex+spendDay);    //현재날짜추가
        
    }
}