글 읽기 - 시간초과 이유를 모르겠습니다.

srpark13 4년 전 0

코드는 아래와 같은데 계속 시간초과가 나는데 도저히 이유를 모르겠습니다...

#include <iostream>
using namespace std;
int cnt;
int arr[100001];
bool visited[100001];
bool doDFS(int cur, int start){
    if(visited[cur]){
        if(cur != start){
            return false;
        }
        else {
            return true;
        }
    }
    visited[cur]=true;
    if(!doDFS(arr[cur],start)){
        visited[cur]=false;
        return false;
    }
    else{
        return true;
    }
}
int main(){
    int t, n;
    scanf("%d", &t);
    for(int i=0; i<t; i++){
        cnt=0;
        scanf("%d", &n);
        for(int j=1; j<=n; j++){
            scanf("%d", &arr[j]);
        }
        for(int j=1; j<=n; j++){
            if(!visited[j]){
                if(arr[j]==j){
                    visited[j]=true;
                    continue;
                }
                if(!doDFS(j,j)){
                    cnt++;
                }
            }
        }
        for(int j=1; j<=n; j++){
            visited[j]=false;
        }
        printf("%d\n",cnt);
    }
}

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

문제

문제

출처

ICPC

시간초과 이유를 모르겠습니다.

srpark13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말