[백준] 15655번: N과 M(6) - N개의 수로 M 길이의 중복되지 않는 수열 구하기

✏️ 문제 링크

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

15654번: N과 M (5)

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
#define MAX 9

int n, m;
int arr[MAX];
vector<int> num;

void func(int k, int idx){
    if(k==m){
        for(int i=0; i<k; i++){
            cout<<arr[i]<<" ";
        }
        cout<<"\n";
    }
    else{
        for(int i=idx; i<num.size(); i++){
            arr[k]=num[i];
            func(k+1, i+1);
        }
    }
}
int main(){
    
    cin>>n>>m;
    while(n--){
        int in; cin>>in;
        num.push_back(in);
    }
    sort(num.begin(), num.end());
    func(0, 0); //자리수 시작은 0부터 num은 idx 0 부터 시작
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐