BOJ 1091 - 카드 섞기 (C++)

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

1091번: 카드 섞기

BOJ 1091 - 카드 섞기 (C++)

 

#include <iostream>
#include <vector>

using namespace std;


int Ans;
int N;
vector<int> P(100);
vector<int> S(50);

void Shuffle()
{
	for (int i = 0; i < N; i++)
	{
		P[N + S[i]] = P[i];
	}

	for (int i = 0; i < N; i++)
	{
		P[i] = P[N + i];
	}
}

bool ChkFinished()
{
	for (int i = 0; i < N; i++)
	{
		if (i % 3 != P[i])
		{
			return false;
		}
	}

	return true;
}

void getInput()
{
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> P[i];
	}

	for (int i = 0; i < N; i++)
	{
		cin >> S[i];
	}
}

//void Print(int i)
//{
//	cout << i << "번째" << endl;
//	for (int i = 0; i < N*2; i++)
//	{
//		cout << P[i] << " ";
//	}
//	cout << endl;
//}

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

	getInput();

	bool isFinished = ChkFinished();

	while (!isFinished)
	{
		Ans += 1;
		Shuffle();
		isFinished=ChkFinished();
		if (Ans > 1e7)
		{
			Ans = -1;
			break;
		}
	}

	cout << Ans;

	return 0;
}