14501. 퇴사

완전 쉬운 완전탐색 문제입니다. 처음 편하게 시도하기에 적합한 문제인듯합니다. 

 

Solution 

 

1. 재귀호출을 하면서 상담을 하는 경우와 안하는 경우 모두 탐색을 해줍니다. 
2. 그중에 max값을 선택합니다. 

 

 

Key Point

완전탐색

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<queue>
using namespace std;

#define INF 10000000

int max_value = 0;
int n = 0;
int list[16][2] = { 0 };
void dfs(int value,int time) {
	if (time+1 > n) {
		if (value > max_value)
			max_value = value;
		return;
	}

	if (list[time][0] != -1) {
		dfs(value + list[time][1], time+list[time][0]);
		dfs(value, time + 1);
	}
	else
		dfs(value, time + 1);
}

int main(void) {

	freopen("inp.inp", "r", stdin);
	freopen("out.out", "w", stdout);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> list[i][0] >> list[i][1];
		if (i + list[i][0] > n)
			list[i][0] = -1;
	}
	dfs(0, 0);
	cout << max_value;
	return 0;
}