백준[15663번] N과 M(9)

bool visited[10] : 자신과 중복되는 값을 제거하기 위해 사용

int xx : 중복순열을 제거하기 위해 이전에 입력한 값을 저장하고, 현재 받으려는 값과 비교하여 값이 같으면 중복 수열이므로 넘어가준다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n, m;
vector<int> v;
int res[10];
bool visited[10];

void dfs(int cnt)
{
    if (cnt == m)
    {
        for (int i = 0; i < m; i++)
        {
            cout << res[i] << " ";
        }
        cout << '\n';
        return;
    }
    else
    {
        int xx = 0;
        for (int i = 0; i < v.size(); i++)
        {
            if (visited[i] || v[i] == xx)
            {
                continue;
            }

            visited[i] = true;
            res[cnt] = v[i];
            xx = v[i];
            dfs(cnt + 1);
            visited[i] = false;
        }
    }
}
int main(int argc, char const *argv[])
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> m;

    int x;
    for (int i = 0; i < n; i++)
    {
        cin >> x;

        v.push_back(x);
    }

    sort(v.begin(), v.end());

    dfs(0);

    return 0;
}