[c++/백준] 10974 모든 순열

https://www.acmicpc.net/problem/10974

10974번: 모든 순열

전형적인 백트래킹 문제이다.

N과 M 문제 풀어봤으면 걍 눈 감고도 풀기 가능하다.

https://hello-world-cpp.tistory.com/2

[백준/c++] 15649 N과 M(1)

여기 더 자세하게 코드 설명 해놨다. 너무 똑같아서 코드 설명 따로 할게 없다.

#include <iostream>
#include <algorithm>
using namespace std;

int arr[10];
bool isVisited[10] = { false };
int n;

void backTracking(int depth) {
	if (depth == n) {
		for (int i = 0; i < n; i++) {
			cout << arr[i] << " ";
		}
		cout << '\n';
	}
	for (int i = 1; i <= n; i++) {
		if (!isVisited[i]) {
			isVisited[i] = true;
			arr[depth] = i;
			backTracking(depth + 1);
			isVisited[i] = false;
		}
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;

	backTracking(0);
}

그치만 어쩌면 나는 문제 답을 외워버렸을지도..?