[10451] 순열 싸이클, C++

한줄 후기 : 순열 싸이클이 뭔지 몰라서 고민

 

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

10451번: 순열 사이클

그냥 받아서 모든 정점 dfs 돌리고 체크 되어있지 않으면 싸이클 + 1 해주면 됨

#include <iostream>
using namespace std;
int a[1003];
bool b[1003] = {};
void check(int n);
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		int cnt = 0;
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
		}
		for (int i = 1; i <= n; i++) {
			if (b[i] == false) { 
				check(i); 
				cnt++; 
			}
		}
		cout << cnt << endl;
		for (int i = 1; i <= n; i++) {
			b[i] = false;
		}
	}
	return 0;
}
void check(int n) {
	b[n] = true;
	if (b[a[n]] == false)	check(a[n]);
	else	return;
}