[백준 15657] N과 M (8)

15657번: N과 M (8) (acmicpc.net)

15657번: N과 M (8)

 

 

정답 풀이

#include <bits/stdc++.h>
using namespace std;


int n, m;
int a[10];
int t[10];
bool isused[10];
void func(int k, int st) { // 현재 k개까지 수를 택했음.
    if (k == m)
    {
        for (int i = 0; i < m; i++)
        {
            cout << a[t[i]] << ' ';
        }
        cout << '\n';
        return;
    }


    for (int i = st; i < n; i++)
    {
      
        t[k] = i;
        func(k + 1,i);
    }

}

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    sort(a, a + n);
    func(0,0);
}