[백준][14501번] 퇴사

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

14501번: 퇴사

풀이과정

1. 완전 탐색을 이용해 모든 경우의 수를 구했다.

 

소스코드

#include<stdio.h>

int N;
int money[15];
int time[15];
int answer;
void solution(int date, int sum)
{
	if (date > N) {
		return;
	}
	if (answer < sum){
		answer = sum;
	}
	for (int i = date; i < N; i++) {
		if (i + time[i] <= N) {
			solution(i + time[i], sum + money[i]);
		}
	}
}

int main()
{
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &time[i], &money[i]);
	}
	solution(0, 0);
	printf("%d\n", answer);
}

 

결과