백준
백준 소스코드 [C++] 15666 N과 M 12
Hani_Levenshtein
2020. 8. 19. 00:02
https://www.acmicpc.net/problem/15666
15666번: N과 M (12)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
백준 소스코드 [C++] 15666 N과 M 12
#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> num;
void print(vector <int>& v) {
for (int i = 0;i < v.size();i++) cout << v[i] << " ";
cout << '\n';
}
void dfs(int in, int out, vector <int>&v) {
if (v.size() == out) {
print(v);
return;
}
else {
for (int i = 0;i < in;i++) {
if (v.empty() == true || v.back() <= num[i]) {
v.push_back(num[i]);
dfs(in, out, v);
v.pop_back();
}
}
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int in, out, p;
cin >> in >> out;
vector<int>v;
for (int i = 0;i < in;i++) {
cin >> p;
num.push_back(p);
}
sort(num.begin(),num.end());
num.erase(unique(num.begin(), num.end()),num.end());
for (int i = 0;i < v.size();i++) cout << num[i] << '\n';
dfs(num.size(), out, v);
return 0;
}