https://www.acmicpc.net/problem/15655
15655번: N과 M (6)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
#include <iostream>
#include <algorithm>
using namespace std;
int n, m;
int lst[10];
int jang[10];
bool check[10];
void go(int lst[], int index, int cnt)
{
if (cnt == m)
{
for (int i = 0; i < m; i++)
{
cout << lst[jang[i]];
if (i != m - 1) cout << ' ';
}
cout << '\n';
return;
}
if (index >= n)
return;
jang[cnt] = index;
go(lst, index + 1, cnt + 1);
jang[cnt] = -1;
go(lst, index + 1, cnt);
}
int main()
{
cin >> n >> m;
for (int i = 0; i < n; i++)
{
cin >> lst[i];
}
sort(lst, lst + n);
go(lst, 0, 0);
return 0;
}
|
cs |
'브루트 포스 > n과 m' 카테고리의 다른 글
| n과 m (5) (0) | 2023.07.03 |
|---|---|
| n과 m (4), 중복 조합 (중요!) (0) | 2023.07.03 |
| N과 M (3) (0) | 2023.02.13 |
| N과 M (2) , 조합으로 구하기!!! (0) | 2023.02.09 |
| N과 M (1) (0) | 2023.02.09 |