15649.cpp

//15649 N과 M(1)
#include <iostream>
#include <vector>
using namespace std;

int n,m;
vector<bool> isused;
vector<int> arr;

void func(){ // 현재 arr.size개까지 수를 택했음.
    if(arr.size() == m){ // m개를 모두 택했으면
        for(int i = 0; i < m; i++) cout << arr[i]+1 << ' '; // arr에 기록해둔 수를 출력.(0부터 m-1까지가 아니라 1부터 m까지이므로 +1을 해줌)
        cout << '\n';
        return;
    }

    for(int i = 0; i < n; i++){ // 1부터 n까지의 수에 대해
        if(!isused[i]){ // 아직 i가 사용되지 않았으면
            arr.push_back(i); // arr에 추가
            isused[i] = 1; // i를 사용되었다고 표시
            func(); // 다음 수를 정하러 한 단계 더 들어감
            isused[i] = 0;// arr[k]번째 수를 i로 정한 모든 경우에 대해 다 확인했으니 i를 이제 사용되지않았다고 명시함.
            arr.pop_back();
        }
    }

}
int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;

    isused=vector<bool>(n, false);

    func();
    return 0;
}