BOJ)10451 순열 사이클

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

#include <iostream> #include <algorithm> #include <vector> #include <stack> #include <queue> #include <cstring> using namespace std; vector<int> graph[1001]; bool visited[1001] = { false }; int edge_num, vertex_index;//edge_num = vertex_num int cnt = 0; void DFS(int position, int start_pos) { visited[position] = true; for (int i = 0; i < graph[position].size(); i++) { int next_position = graph[position][i]; if (next_position == start_pos) cnt++; //그래프가 사이클의 형태를 하고 있는지를 확인 //(사이클은 시작점과 마지막vertex가 가리키는 곳이 동일 하다) if (visited[next_position] == false) { visited[next_position] = true; DFS(next_position, start_pos); } } } int main() { int test_case_num; cin >> test_case_num; while (test_case_num--) { cin >> edge_num; for (int i = 1; i <= edge_num; i++) { cin >> vertex_index; graph[i].push_back(vertex_index); } for (int i = 1; i <= edge_num; i++) { if (visited[i] == false) DFS(i, i); } cout << cnt <<"\n"; for (int i = 0; i <= edge_num; i++) {//초기화 graph[i].clear(); visited[i] = false; } cnt = 0; } }