[BOJ]15654번: N과 M (5)(c++)

https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

 

#include <iostream>
#include <algorithm>
 
using namespace std;
 
const int MAX = 8;
int numbers[MAX];
bool visited[MAX];
int output[MAX];
 
void perm(int N, int M, int depth)
{
    // depth가 M에 도달하면 출력
    if (depth == M)
    {
        for (int i = 0; i < M; i++)
        {
            cout << output[i] << ' ';
        }
        cout << '\n';
        return;
    }
 
    for (int i = 0; i < N; ++i)
    {
        // 아직 쓰지 않은 숫자 입력
        if (!visited[i])
        {
            visited[i] = true;
            output[depth] = numbers[i];
            perm(N, M, depth + 1);
            visited[i] = false;
        }
    }
}
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    // 입력
    int N, M;
    cin >> N >> M;
    for (int i = 0; i < N; ++i)
    {
        cin >> numbers[i];
    }
 
    // 입력받은 숫자 정렬
    sort(numbers, numbers + N);
 
    // 수열 출력
    perm(N, M, 0);
 
    return 0;
}

 

 

입력으로 받은 N개의 수열에서 M개의 숫자를 오름차순으로 출력