15654번: N과 M (5)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
#include <iostream>
#include <algorithm>
using namespace std;
int a[10];
int num[10];
int c[10];
void go(int index, int n, int m) {
if (index == m) {
for (int i=0; i<m; i++) {
cout << num[a[i]];
if (i != m-1) cout << ' ';
}
cout << '\n';
return;
}
for (int i=0; i<n; i++) {
if (c[i]) continue;
c[i] = true;
a[index] = i;
go(index+1, n, m);
c[i] = false;
}
}
int main() {
int n, m;
cin >> n >> m;
for (int i=0; i<n; i++) {
cin >> num[i];
}
sort(num,num+n);
go(0,n,m);
return 0;
}'Problem set' 카테고리의 다른 글
| [백준] 15656 N과 M (7) (0) | 2021.01.21 |
|---|---|
| [백준] 15655 N과 M (6) (0) | 2021.01.21 |
| [백준] 15652 N과 M (4) (0) | 2021.01.21 |
| [백준] 15651 N과 M (3) (0) | 2021.01.21 |
| [백준] 15650 N과 M (2) (0) | 2021.01.21 |