글 읽기 - 채점결과 틀렸다고나옵니다 ㅠㅠ java

gpfla757 5년 전 0

ㅂ반례좀 찾아주세요 ㅠㅠ 어떤게 안되는건지모르겠어요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/*
2
7
3 1 3 7 3 4 6
8
1 2 3 4 5 6 7 8
->3 0
1
5
2 3 4 5 2
->5
 */
public class Main {

    static int[] visited;
    static int[] s;

    public static int dfs(int start,int cur,int cnt) {
        if(cur == s[cur] && cnt==1)return 1; // 인덱스와 값이 같을경우
        if(visited[cur] >0) return 0;
        else {
            visited[cur] = cnt;
            int next = s[cur];
            if(cur == next) return 0;
            else if(start==next) return visited[cur];
            else return dfs(start,next,cnt+1);
        }
    }

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());
        int[] ans = new int[t];

        for(int i=0;i<t;i++) {
            int n = Integer.parseInt(br.readLine()); // 2~100,000
            StringTokenizer st = new StringTokenizer(br.readLine());
            visited = new int[n];
            s = new int[n];

            for(int j=0;j<n;j++) {    
                s[j] = Integer.parseInt(st.nextToken())-1;
            }

            for(int j=0;j<n;j++) {
                ans[i]+=dfs(j,j,1);
            }

            ans[i] = n-ans[i];
        }
        for(int i=0;i<t;i++) {
            System.out.println(ans[i]);
        }
        br.close();

    }
}

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

문제

문제

출처

ICPC

채점결과 틀렸다고나옵니다 ㅠㅠ java

gpfla757 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말