[백준] N과 M (3)_15651

순열을 만드는 부분에서 중복을 체크하는 select[i] 부분을 빼면 된다. 

#include <iostream>
#include <vector>
using namespace std;
 
int N, M;
vector<int> v;
 
void print() {
    for (int i = 0; i < M; i++) {
        cout << v[i] << " ";
    }
    cout << "\n";
}
 
void dfs(int cnt) {
    if (cnt == M) {
        print();
        return;
    }
    for (int i = 0; i < N; i++) {
        v.push_back(i + 1);
        dfs(cnt + 1);
        v.pop_back();
    }
}
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> N >> M;
    dfs(0);
    return 0;
}