[백준] 15657번: N과 M(8)
2021. 1. 31. 01:46ㆍAlgorithm/백준
15657번: N과 M (8)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n, m;
vector<int>num;
void dfs(int size,int now,int start,vector<int>arr) {
if (size < now) {
for (int i = 0;i < arr.size();i++) {
cout << arr[i] << ' ';
}
cout << '\n';
return;
}
for (int i = start;i < num.size();i++) {
arr.push_back(num[i]);
dfs(size, now + 1,i,arr);
arr.pop_back();
}
}
int main() {
cin >> n >> m;
for (int i = 0,t=0;i < n;i++) {
cin >> t;
num.push_back(t);
}
sort(num.begin(), num.end());
dfs(m, 1,0,vector<int>());
}'Algorithm > 백준' 카테고리의 다른 글
| [백준] 15664번: N과 M(10) (0) | 2021.02.01 |
|---|---|
| [백준]15663번 : N과 M(9) (0) | 2021.02.01 |
| [백준] 15656번: N과 M(7) (0) | 2021.01.31 |
| [백준] 15655번: N과 M(6) (0) | 2021.01.30 |
| [백준] 15654번: N과 M(5) (0) | 2021.01.30 |