BaekJoon 14501 퇴사

문제 출처 (opens new window)

풀이 방법 및 배워야할 것:

• 난이도: Silver 3
• 푼 날짜 2024-02-26

풀이 코드 :

C++

#include <iostream>

using namespace std;

int t[16]={0,};
int p[16]={0,};

int answer=0;
int N;

void dfs(int x, int sum){
	
	if (x > N){
		return;
	}
	answer = max(answer, sum);
	for (int i = x; i < N; i++){
		dfs(t[i] + i, p[i] + sum);
	}
}
int main(){
		
	cin >> N;
	int tmp1,tmp2;
	for (int i = 0; i < N; i++){
		cin >> tmp1 >> tmp2;
		t[i] = tmp1;
		p[i] = tmp2;
	}
	dfs(0, 0);
	
	cout << answer;
	
	return 0;
}