[백준] 10451번 순열 사이클

간단한 탐색이기 때문에

 

DFS로 풀면 금방 한다

 

아주 간단한 재귀로 금방 풀 수 있는 문제 

 

import sys
N = int(input())

def DFS(i):
    visited[i] = True
    for ni in graph[i]:
        if visited[ni] is False:
            DFS(ni)

for _ in range(N):
    counter = 0
    M = int(input())
    graph = [[] for _ in range(M + 1)]
    visited = [False] * (M + 1)
    data = list(map(int, sys.stdin.readline().split()))
    for i in range(1, len(data) + 1):
        graph[i].append(data[i - 1])
    for i in range(1, M + 1):
        if visited[i] is False:
            DFS(i)
            counter += 1
    print(counter)