글 읽기 - 시간 초과 질문드립니다

kocc10 1년 전 0

계속 시간초과가 납니다... 회생 가능성이 없을 까요...

sys.setrecursionlimit(100010)
def DFS(x, idx):
    global notcycle
    visit[x] = True
    for y in adj[x]:
        if visit[y] and y == idx:
            notcycle -= 1     # 싸이클일 때 마다 하나씩 뺀다.
        if visit[y]: continue
        DFS(y, idx)


for _ in range(int(input())):
    N = int(input())
    arr = [0] + list(map(int, input().split()))
    adj = [[] for _ in range(N+1)]
    notcycle = N             # 싸이클이 아닌 인원
    for i in range(1, N+1):
        adj[i].append(arr[i])
    for i in range(1, N+1):     
        visit = [False] * (N + 1)
        DFS(i, i)
    print(notcycle)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간 초과 질문드립니다

kocc10 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말