15649-N과 M (1)

www.acmicpc.net/problem/15649

15649번: N과 M (1)

간단한 순열 문제입니다. 단, 작은 수 부터 출력해야 하며 중복을 허용하지 않고 선택해야 한다는 점을 고려해야합니다.

코드

#include <iostream>
using namespace std;

int N;
int M;
int numbers[9];
bool picked[9];

void permutation(int cnt) //cnt: 몇 번째 자릿수인지를 의미함(맨 앞 자릿수 부터 셈)
{
    if(cnt == M + 1)
    {
        for(int j = 1; j <= M; j++)
            cout << numbers[j] << " ";
        cout << '\n';
        return;
    }

    for(int i = 1; i <= N; i++)
    {
        if(picked[i])
            continue;

        numbers[cnt] = i;
        picked[i] = true;

        permutation(cnt + 1);
        
        picked[i] = false;
    }
}


int main()
{
    cin >> N >> M;
    permutation(1);

    return 0;
}