[프로그래머스] 피로도 c++

 

 

Code

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
 
using namespace std;
int solution(int k, vector<vector<int>> d) {
    int answer = 1;
    vector<int> v;
    for(int i=0;i<d.size();i++){
        v.push_back(i);
    }
    
    do{
        int tmp_k = k;
        int cnt = 0;
        for(int i=0;i<v.size();i++){
            if(tmp_k < d[v[i]][0]){
                break;
            }else{
                tmp_k -= d[v[i]][1];
                cnt++;
            }
        }
        answer = max(answer,cnt);
    }while(next_permutation(v.begin(),v.end()));
    
    return answer;
}