알고리즘 - Array 1(Exhaustive Search, Baby-gin Game)

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

int num = 6;
int ginCount = 0; // count가 2이면 baby-gin이다.
int NumOfBabyGin = 0;

void swap(int* arr, int depth, int i) {
	int temp = arr[depth];
	arr[depth] = arr[i];
	arr[i] = temp;
}

void print(int* arr, int r) {
	for (int i = 0; i < r; i++) {
		cout << arr[i] << ' ';
	}
	cout << endl;
}

void isBabyGin(int* arr, int n) {

	// 1. 맨 앞의 3자리가 동일한 숫자일 경우 - triplete 1개
	if (arr[0] == arr[1] && arr[1] == arr[2]) {
		ginCount++;
	}
	// 2. 그 다음 3자리가 동일한 숫자일 경우 - triplete 1개
	if (arr[3] == arr[4] && arr[4] == arr[5]) {
		ginCount++;
	}
	// 3. 맨 앞의 3자리가 연속된 숫자일 경우 - run 1개
	if (arr[0] + 1 == arr[1] && arr[1] + 1 == arr[2]) {
		ginCount++;
	}
	// 4. 그 다음 3자리가 연속된 숫자일 경우 - run 1개
	if (arr[3] + 1 == arr[4] && arr[4] + 1 == arr[5]) {
		ginCount++;
	}

	if (ginCount == 2) {
		NumOfBabyGin++;
	}

	ginCount = 0;
}

void permutation(int* arr, int depth, int n, int r) {
	if (depth == r) {
		//print(arr, r);
		isBabyGin(arr, n);
		return;
	}

	for (int i = depth; i < n; i++) {
		swap(arr, depth, i);
		permutation(arr, depth + 1, n, r);
		swap(arr, depth, i);
	}
}


int main() {

	// 수 6개를 랜덤으로 지정하고자 할 때
	/*
	srand((unsigned int)time(0));
	int arr[6];	
	int RandomNum;
	for (int i = 0; i < num; i++) {
		RandomNum = rand() % 10;
		arr[i] = RandomNum;
	}
	*/

	int arr[6] = { 1,3,2,7,7,7 };

	// 순열 알고리즘으로 모든 경우의 수를 나타내고 baby-gin 판단하기
	permutation(arr, 0, num, num);

	cout << "뽑힌 6장의 카드 : ";
	for (int i = 0; i < num; i++)
		cout << arr[i] << ' ';
	cout << endl;

	if (NumOfBabyGin > 0) {
		cout << "해당 6개의 숫자는 Baby-gin 입니다. ";
	}
	else {
		cout << "해당 6개의 숫자는 Baby-gin이 아닙니다. ";
	}
}