Algorithm 💫/Problem Solving
[백준] 15657번: N과 M(8) - 주어진 N개의 수로 M 길이의 중복되지 않는 수열 만들기 (조합, 같은 수 여러 번 선택 가능)
돼지고기맛있다
2021. 9. 13. 20:03
반응형
✏️ 문제 링크
https://www.acmicpc.net/problem/15657
15657번: N과 M (8)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
✏️ 문제 설명 (더보기 클릭 👆🏻)
✏️ 문제 코드
#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);
}
}
}
int main(){
cin>>n>>m;
while(n--){
int in; cin>>in;
num.push_back(in);
}
sort(num.begin(), num.end());
func(0,0);
return 0;
}
⭐ if feedback and question : comment please⭐
반응형