피로도 / 12주차 위클리 챌린지

문제

문제 읽기

해결

• 재귀를 통해 모든 경우의 수를 계산함

소스코드

/*
    Prob
    https://programmers.co.kr/learn/courses/30/lessons/87946

    Writer
    MyungSeung Kim(mskim9967@gmail.com)
*/

#include <string>
#include <vector>

using namespace std;

int solution(int k, vector<vector<int>> dungeons) {
    int ret = 0;

    for(int i = 0; i < dungeons.size(); i++) {
        if(dungeons[i][0] > k) continue;

        vector<vector<int>> temp = dungeons;
        temp.erase(temp.begin() + i);
        ret = max(ret, 1 + solution(k - dungeons[i][1], temp));
    } 

    return ret;
}