[BaekJoon] 삼성 sw 역량 테스트(퇴사)

• 이 문제는 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

#include <iostream>
#include <algorithm>
using namespace std;

int result=0;
int n;
int arr[20]={0};
int pay[20]={0};

void dfs(int idx,int sum){
    bool flag=false;
    for(int i=idx;i<=n;i++){
        if(i+arr[i]-1<=n){
            dfs(i+arr[i],sum+pay[i]);
            flag=true;
        }
    }
    if(!flag){
        result=max(sum,result);
    }
}

int main(){
    cin>>n;
    
    for(int i=1;i<=n;i++){
        cin>>arr[i]>>pay[i];
    }
    
    dfs(1,0);
    cout<<result;
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.