백준 14501 퇴사

문제 링크: https://www.acmicpc.net/problem/14501

14501번: 퇴사

solve(int day, int sum) 함수는 day일에 있는 상담을 할지 말지 결정하고, sum은 day일까지 얻은 수익을 구하는 함수이다. day일에 있는 상담을 할 경우 앞으로 t일만큼은 일을 할수가 없으므로 solve(day + t[day], sum + p[day])를 호출하면 되고, day일에 있는 상담을 하지 않을 경우 수익이 바뀌지 않은채로 다음날로 넘어가면 되므로(day일의 상담을 하지 않고, 그 다음날의 상담을 하는게 이득일수도 있으니까) solve(day + 1, sum)을 호출하면 된다.

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

#include <bits/stdc++.h> using namespace std;   int n, ans, t[16], p[16];   void solve(int day, int sum) {     if(day == n) {         ans = max(ans, sum);         return;     }     if(day > n) return;       solve(day + t[day], sum + p[day]);     solve(day + 1, sum); }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);       cin >> n;     for(int i = 0; i < n; i++) cin >> t[i] >> p[i];     solve(0, 0);     cout << ans << '\n';     return 0; }   Colored by Color Scripter

cs

int형 solve함수를 이용하여 코드를 짜보기도 했다.

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

#include <bits/stdc++.h> using namespace std;   int n, t[16], p[16];   int solve(int day) {     if(day >= n) return 0;       int work = 0, no_work = 0;     if(day + t[day] <= n)         work = p[day] + solve(day + t[day]);     no_work = solve(day + 1);       return max(work, no_work); }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);       cin >> n;     for(int i = 0; i < n; i++) cin >> t[i] >> p[i];     cout << solve(0) << '\n';     return 0; }   Colored by Color Scripter

cs