15651) N과 M (3) c++

문제 ) www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

풀이 ) 

순열을 구했던 15649 번 문제에서 for문안에 if(!visited[i]) 를 제거하면

이 번 문제의 조건을 만족하는 출력값을 얻을 수 있다.

 

코드 ) 

#include <iostream>
using namespace std;

int N, M;
int arr[9];
bool visited[9];

void func(int cnt) {
	if (cnt == M) {
		for (int i = 0; i < M; i++)
			cout << arr[i] << " ";
		cout << "\n";
	}
    
	else {
		for (int i = 1; i <= N; i++) {
			arr[cnt] = i;
			visited[i] = 1;
			func(cnt+1);
			visited[i] = 0;
		}
	}
}

int main(void) {
	ios::sync_with_stdio(0);
    	cin.tie(0);
	cin >> N >> M;
	func(0);
}