15650번 N과 M(2)

N과 M(1) 코드에서 살짝만 추가해주면 된다.

출력 부분에서 vc vector가 오름차순인지 아닌지 검사하면 된다.(21 ~ 24번 째 코드)

N과 M(1) : http://hsdevelopment.tistory.com/31

문제 : https://www.acmicpc.net/problem/15650

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
bool used[9] = { false, };
 
int N = 0, M = 0;
 
void DFS(vector<int> vc, int cnt)
{
    if (cnt == M)
    {
        // N과 M(1) 코드에서 추가된 for문 코드
        for (int i = 0; i < vc.size() - 1; i++)
        {
            if (vc[i] > vc[i + 1]) return;
        }
 
        for (auto i : vc)
        {
            printf("%d ", i);
        }
 
        printf("\n");
 
        return;
    }
 
    for (int i = 1; i <= N; i++)
    {
        if (!used[i])
        {
            vc.push_back(i);
            used[i] = true;
 
            DFS(vc, cnt + 1);
 
            vc.pop_back();
            used[i] = false;
        }
    }
}
 
int main(void)
{
    scanf("%d %d", &N, &M);
 
    vector<int> v;
 
    DFS(v, 0);
 
    return 0;
}