백준 15656번. n과m(7) (c++) / 백트래킹

전형적인 백트래킹 문제여서 간단하게 코테 보기 전에 연습하기 좋은 문제인 것 같다.

 

// n과m (7)
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
 
int n, m;
vector<int> v;
vector<int> ans;
 
void choose(int num)
{
    if(num==m){
        for(int i=0; i<ans.size(); i++){
            cout<<ans[i]<<" ";
        }
        cout<<"\n";
        return;
    }
 
    for(int i=0; i<v.size(); i++){
        ans.push_back(v[i]);
        choose(num+1);
        ans.pop_back();
    }
}
 
int main()
{
    cin>>n>>m;
    v.resize(n);
    for(int i=0; i<n; i++){
        cin>>v[i];
    }
 
    sort(v.begin(), v.end());
    choose(0);
    return 0;
}