알고리즘 문제
[C/C++ 백준 15665번] N과 M (11) (Silver 2)
새파란 공대생
2020. 9. 6. 14:16
15665번: N과 M (11)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
같은 문제이다.
#include <cstdio>
#include <algorithm>
using namespace std;
int N, M, S[9], array[9];
void func(int cnt, int start){
if(cnt==M){
for(int i=0; i<M; i++)
printf("%d ",array[i]);
printf("\n");
}
else{
for(int i=0; i<N; i++){
if(S[i]==S[i-1]){
}
else{
array[cnt] = S[i];
func(cnt+1, i+1);
}
}
}
}
int main(void){
scanf("%d %d", &N, &M);
for(int i=0; i<N; i++)
scanf("%d", &S[i]);
sort(S, S+N);
func(0, 0);
}