글 읽기 - 틀린 이유를 모르겠습니다 ㅠㅠ

bnitech 5년 전 0

틀린이유를 찾을 수 없어요 ㅠㅠ

도와주세요~

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int num_V = Integer.parseInt(st.nextToken());
        int num_E = Integer.parseInt(st.nextToken());

        ArrayList<Integer>[] arrLIst_V = new ArrayList[num_V+1];
        for (int i = 1; i <= num_V ; i++) {
            arrLIst_V[i] = new ArrayList<>();
        }

        for (int i = 0; i <num_E ; i++) {
            st = new StringTokenizer(br.readLine());
            int V1 = Integer.parseInt(st.nextToken());
            int V2 = Integer.parseInt(st.nextToken());

            arrLIst_V[V1].add(V2);
            arrLIst_V[V2].add(V1);
        }

        int count_CC = 0;

        boolean check_BFS[] = new boolean[num_V+1];
        for (int i = 1; i <=num_V ; i++) {
            if(arrLIst_V[i].isEmpty()) continue;
            else {
                if(check_BFS[i]) continue;
                else count_CC++;
            }
            int start_V = i;

            Queue<Integer> queue_V = new LinkedList<>();
            queue_V.offer(start_V);
            check_BFS[start_V] = true;

            while (queue_V.isEmpty()==false){
                int poll_V = queue_V.poll();
                for (int V: arrLIst_V[poll_V]) {
                    if(check_BFS[V]==false){
                        queue_V.offer(V);
                        check_BFS[V] = true;
                    }
                }
            }

        }

        System.out.println(count_CC);

    }
}

djm03178 5년 전 1

1 0

은 1개의 연결 요소가 있는데 0이 출력됩니다.

34, 35, 38번째 줄을 지우면 맞습니다.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다 ㅠㅠ

bnitech 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말