알고리즘 - 백트래킹

1. 알고리즘 설명

현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘

2. STL next_permutation

현재 순열을 사전 순으로 생각했을 때 다음 순열로 만들고 true를 반환

순열

int a[3] = {1, 2, 3};
do {
	for (int i = 0; i < 3; i++)
		cout << a[i];
	cout << '\n';
} while (next_permutation(a, a+3));
// 사전 순으로 다음 수열이 있다. true
// 현재 수열이 마지막 수열이다 . false

/*
123
132
213
231
312
321
*/

조합

int a[4] = {0, 0, 1, 1};  // 4C2
do {
	for (int i = 0; i < 4; i++) {
		if (a[i] == 0)
			cout << i + 1;
	}
	cout << '\n';
} while (next_permutation(a, a+4));

/*
12
13
14
23
24
34
*/