알고리즘 문제
[C/C++ 백준 15663번] N과 M (9) (Silver 2)
새파란 공대생
2020. 9. 6. 14:11
15663번: N과 M (9)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
같은 문제이지만, 만일 같은 수가 연속으로 나오는 경우 방문 안한 수들 중 가장 앞의 것을 반드시 방문하도록 하면 문제를 해결할 수 있다.
#include <cstdio>
#include <algorithm>
using namespace std;
int N, M, S[9], array[9];
bool visited[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(!visited[i]){
if(!visited[i-1] && S[i]==S[i-1]){
}
else{
visited[i] = true;
array[cnt] = S[i];
func(cnt+1, i+1);
visited[i] = false;
}
}
}
}
}
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);
}