[백준 / BOJ / SILVER 3] 14501 번 : 퇴사

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

14501번: 퇴사

 

문제 접근 방법

• 기간과 비용에 대한 vector를 만들고 그곳에 값을 넣어둔다.
• 첫날부터 시작하여 일을 하는 경우와 일을 하지 않는 경우로 나뉘어 계산을 진행한다.
• 계산하여 이전값보다 큰값이면 갱신한다.

아래는 코드입니다.

#include <iostream>
#include <vector>
 
using namespace std;
 
vector<int> t(15);
vector<int> p(15);
 
int benefit = 0;
int num;
 
void getMoney(int i, int sum)
{
    if (i > num)
    {
        return;
    }
 
    if (i == num)
    {
        if (sum > benefit)
        {
            benefit = sum;
        }
        return;
    }
 
    getMoney(i + t[i], sum + p[i]);
    getMoney(i + 1, sum);
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    cin >> num;
    for (int i = 0; i < num; i++)
    {
 
        cin >> t[i];
        cin >> p[i];
    }
 
    getMoney(0, 0);
    cout << benefit;
 
    return 0;
}