중복을 제거하고 다음 재귀에서 인덱스를 유지해 준다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> arr, A;
int N, M;
void dfs(int idx, int depth)
{
if (depth == M)
{
for (int i : A)
cout << i << " ";
cout << "\n";
return;
}
for (int i = idx; i < arr.size(); ++i)
{
A[depth] = arr[i];
dfs(i, depth + 1);
}
}
int main()
{
ios::sync_with_stdio(0), cin.tie(0);
cin >> N >> M;
A = vector<int>(M);
for (int i = 0, j; i < N; ++i)
{
cin >> j;
arr.push_back(j);
}
sort(arr.begin(), arr.end());
arr.erase(unique(arr.begin(), arr.end()), arr.end());
dfs(0, 0);
}
중복을 제거하거나 이전의 값을 저장하여 같으면 건너뛰어 주는 식으로 해결하면 된다.