[PS][완전탐색][N자리 K진수]/[BOJ][15651][N과 M (7)]

boj15656.cpp

#include <iostream>
#include <algorithm>
using namespace std;

int n=0, k=0;
int input[100];
int arr[100];
void recur(int depth){
  if(depth == n){
    for(int j=0; j<n; j++){
      cout << arr[j] <<" ";
    }
    cout<<"\n";
    return;
  }
  for(int i=0; i<k; i++){
    arr[depth] = input[i];
    recur(depth+1);
  }
}

int main (void){
  cin.tie(NULL);
  ios::sync_with_stdio("false");
  cin>> k>> n;
  for(int i=0; i<k;i++){
    cin >> input[i];
  }
  sort(input, input+k);
  recur(0);
}