백준 15651

링크텍스트

이 문제 또한 15649의 파생 문제이다.

조건에서 중복이 가능하다 했으므로 15649의 코드에서 방문체크하는 부분을 주석으로 처리하면 끝이다.

#include <iostream>
#include <deque>
#include <vector>
#include <string>
#include <string.h>
#include <sstream>
#include <cstdlib>
#include <algorithm>
#include <utility>
using namespace std;

int n;
int m;
bool visited[9] = { 0, };
int arr[9];

void dfs(int cnt, int pos) {
	if (cnt == m) {
		for (int i = 0; i < m; i++) {
			cout << arr[i] << ' ';
		}
		cout << '\n';
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (!visited[i]) {
			//visited[i] = true;
			arr[cnt] = i;
			dfs(cnt + 1, i);
			visited[i] = false;
		}

	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int answer = 0;

	cin >> n >> m;

	dfs(0, 1);

	return 0;
}