[백준] 15665번: N과 M(11) - 주어진 N개의 수로 M길이의 수열 만들기(같은 수 중복 가능), 중복되는 숫자 O

✏️ 문제 링크

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

15665번: N과 M (11)

 

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

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
#define MAX 9

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

void func(int k){
    if(k==m){
        for(int i=0; i<k; i++){
            cout<<arr[i]<<" ";
        }
        cout<<"\n";
    }else{
        int prev=0;
        for(int i=0; i<n; i++){
            if(prev!=num[i]){
                arr[k]=num[i];
                prev=num[i];
                func(k+1);
            }

        }
    }
}
int main(){
    cin>>n>>m;

    for(int i=0; i<n; i++) {int in; cin>>in; num.push_back(in);}
    sort(num.begin(), num.end());
    func(0);
    
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐