백준 15649 C++ (백트래킹)

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ss stable_sort
#define ll long long

int n, m;
int arr[10];   //넉넉하게 10개짜리 배열
bool visited[10];    //방문 여부

void dfs(int x) {     //백트래킹
	if (x == m) {     //백트래킹이 어느 조건에 도달했을때
		for (int i = 0; i < m; i++) {   //m개를 출력
			cout << arr[i] << " ";
		}
		cout << "\n";
        return;	//재귀 종료조건
	}
	else {
		for (int i = 1; i <= n; i++) {   //n까지 돌면서
			if (!visited[i]) {   //방문 안했으면
				arr[x] = i;    // 값 저장
				visited[i] = true;		//방문 처리
				dfs(x + 1);    //깊게 들어감
				visited[i] = false;   // 재귀에서 빠져나왔을때
									  //방문 풀어줌
			}
		}
	}
}


int main() {
	cin.tie(0)->sync_with_stdio(0);
	// for(int i=0; i< n;i++)

	cin >> n >> m;    // 입력받기
	dfs(0);	  //0부터 시작 arr는 인덱스가 0부터이기 때문
			  // n,m과 상관 x

	return 0;
}