글 읽기 - 런타임에러 원인을 못찾겠습니다. 도와주세요 ㅠㅠ

edios27 7년 전 0

배열 핸들링할때 문제가 있는걸까요?

로컬 이클립스에서는 잘 돌아가는데.. 컴파일이 안되버리니 당황스럽네요 = =;

배열 초기화를 넣어봐도 동일한 것 같고......

도움을 부탁드립니다 =ㅁ=;;

import java.util.Scanner;

class Main {

    static int Com;
    static int Node;
    static int[][] MAP;
    static int[] visited;
    static int count;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        Com = sc.nextInt(); // PC 개수 7... 이지만 1 ~ 7 을 쓰려면 0 ~ 7 까지니까 8개 해야함. Com + 1 기준.
        Node = sc.nextInt(); // 연결 노드 개수 6

        MAP = new int[Com + 1][Com + 1]; // 0,0 ~ 7,7 까지 존재
        
        for (int i = 0; i < Node ; i++) {
            int y = sc.nextInt();
            int x = sc.nextInt();
            
            MAP[y][x] = 1;
            MAP[x][y] = 1;
        }
        // for( int i=1; i<Node+1; i++)
        // {
        // for( int j=0; j<Node+1; j++)
        // System.out.print(MAP[i][j]);
        // System.out.println("");
        // }
        
        visited = new int[Com + 1]; // 0 ~ 7
        visited[1] = 1;
        count = 0;
        dfs(1);

        // dfs
        System.out.println(count);
    }

    public static void dfs(int cur) {
        // 종료조건?

        for (int i = 1; i < Node + 1; i++) {
            if (MAP[cur][i] == 1 && visited[i] == 0) {
                // System.out.println("@" + i + " " + cur + " " + infcted );
                visited[i] = 1;
                count++;
                dfs(i);
                // visited[i]=0;
            }

        }

    }

}



/*

7
6
1 2
2 3
1 5
5 2
5 6
4 7


*/

kepler710 7년 전 0

1 2

가 들어오면 1이 나와야하는데 0을 출력하시네용

때문에 DFS 내부의 if문에서 검사가 잘 안이루어지는거같습니다.

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

문제

문제

출처

ICPC

런타임에러 원인을 못찾겠습니다. 도와주세요 ㅠㅠ

edios27 7년 전 0

kepler710 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말