글 읽기 - 왜 틀리는지 이해가 안갑니다.

kjw13 4년 전 0

왜 틀렸는지 이해가 안갑니다.. 시간초과도 아니고 바로 틀려버리네요 예외 케이스가 필요합니다.. ㅠ

#include <iostream>

using namespace std;

int arr[100001];
int chk[100001];
int cc[100001];
int bd[100001];
int n,t;
int sum = 0;
int acnt = 0;
int dfs(int k)
{

    int cnt = 0;
    int tmp;
    while(chk[k]==0)
    {
        bd[k] = acnt;
        cc[k] = cnt;
        chk[k]=1;
        tmp = k;
        k = arr[k];
        cnt++;    
        if(bd[k]!=0&&bd[k]!=acnt) return 0;
    }
    sum = sum + cc[tmp] - cc[k] +1;
    return 0;
}
int main(int argc, char** argv)
{
    ios::sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);
    cin>>t;
    for (int i = 0; i < t; ++i)
    {
        cin>>n;
        for (int j = 1; j <= n; ++j)
        {
            cin>>arr[j];
        }
        for (int j = 1; j <=n ; ++j)
        {
            if(chk[j]==0)
            {
                acnt++;
                dfs(j);
            }
        }
        cout<<n-sum<<"\n";
        sum = 0;
        for (int j = 1; j <= n; ++j)
        {
            cc[j] = 0;
            arr[j] = 0;
            chk[j] = 0;
        }
    }
} 

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

문제

문제

출처

ICPC

왜 틀리는지 이해가 안갑니다.

kjw13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말