브루트 포스/n과 m

n과 m (5)

4gats 2023. 7. 3. 15:07

https://www.acmicpc.net/problem/15654

 

15654번: N과 M (5)

N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열

www.acmicpc.net

이 문제부터는 결이 살짝 다르다.

수열이 주어진다.

 

예시 

4 2
9 8 7 1

출력

1 7
1 8
1 9
7 1
7 8
7 9
8 1
8 7
8 9
9 1
9 7
9 8

7 1이 나와야하니까

for문을 돌리면 되겠다.

check 배열도 써주고.

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
49
50
51
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int n, m;
int lst[10];
int jang[10];
bool check[10];
 
void go(int lst[], int cnt)
{
    if (cnt == m)
    {
        for (int i = 0; i < m; i++) 
        {
            cout << lst[jang[i]];
            if (i != m - 1) cout << ' ';
        }
        cout << '\n';
        return;
    }
 
    for (int i = 0; i < n; i++)
    {
        if (check[i] == true) continue;
 
        check[i] = true;
        jang[cnt] = i;
        go(lst, cnt + 1);
 
        check[i] = false;
        jang[cnt] = -1;
    }
    
    
}
 
int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> lst[i];
    }
 
    sort(lst, lst + n);
 
    go(lst, 0);
    return 0;
}
 cs