N M 5

문제 설명

입출력 예시

N개의 서로 다른 수가 주어지고, 이 중에서 M개를 골라 수열을 만든다.

N개의 서로 다른 수이지만 이것은 배열로 num[1],num[2],num[3]..으로 나타낼 수 있고, 앞에서 1부터 N까지 자연수였다면 이 문제에서는 인덱스가 1부터 N-1까지인 수라고 할 수 있다.

수열 배열에 a[index] = i (0<=index<=m, 1<=i<=m) 이였다면 이 문제에서는 a[index] = num[i] (0<=index<=m, 0<=i<=n-1) 이 된다. num배열에서 사용한 인덱스는 true로 처리하고, 수열 생성했다면 다시 false처리해준다.

for(int i=0;i<n;i++) {
			if(c[i]) continue;
			c[i] = true;a[index] = num[i];
			ans.append(go(num,index+1,n,m));
			c[i] = false;
}