|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#include <iostream>
#include <vector>
using namespace std;
vector<int> time;
vector<int> pay;
int day;
int max(int a, int b) { return a > b ? a : b; }
int Solution(int start, int money)
{
int ret = money;
for (int i = start; i < day; i++)
{
int next = i + time[i];
if (next > day) continue;
ret = max(ret, Solution(next, money + pay[i]));
}
return ret;
}
int main(void)
{
cin >> day;
for (int i = 0; i < day; i++)
{
int T, P;
cin >> T >> P;
time.push_back(T);
pay.push_back(P);
}
cout << Solution(0,0) << endl;
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
알고리즘 200일 프로젝트 - 5day
퇴사날이 0 <= day <= 15 라는 점을 이용하여 완전탐색으로 구현하는 간단한 문제였다.
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 6603번: 로또 (0) | 2020.04.12 |
|---|---|
| 백준 7568번: 덩치 (0) | 2020.04.11 |
| 백준 14502번: 연구소 (0) | 2020.04.11 |
| 백준 2231번: 분해합 (0) | 2020.04.11 |
| 백준 2309번: 일곱 난쟁이 (0) | 2020.04.10 |