글 읽기 - dfs,bfs문제 중 왜 런타임에러나 나는지 모르겠네요..;

lhgwoo2 7년 전 0

로컬에서는 제대로 돌아가는데

몇번을 해봐도 어떠한 이유때문에 런타임에러가 나는지 모르겠습니다;;

import java.util.*;

public class Main{
	
	static int ad[][];
	static int nE;
	static int nV;
	static boolean visitD[];
	static boolean visitB[];
	
	
	
	public static void dfs(int v){

		visitD[v]=true;
		System.out.print(v+" ");
		
		for(int a=1; a<nV+1; a++)
		{
			if(ad[v][a]==1 && visitD[a]==false)
				dfs(a);
			
		}
		
	}
	
	public static void bfs(int k)
	{
		Queue <Integer> q = new LinkedList<Integer>();
	    visitB[k] = true;
		q.offer(k);
	    
	    int temp;
    	int a;
    	
	    while(!q.isEmpty())
	    {
	    	temp = q.poll();
	    	System.out.print(temp+" ");
	    	
	    	for(a = 1;a<nV+1;a++)
	    		if(visitB[a]==false && ad[temp][a]==1)
	    		{	
	    			q.offer(a);
	    			visitB[a] = true;
	    		}
	    }
	    
		
	}
	

	public static void main(String[] args) 
	{
		int startV;
		int v1,v2;
		int i=0;
		
		Scanner sc = new Scanner(System.in);
		
		nV = Integer.parseInt(sc.next());
		nE = Integer.parseInt(sc.next());
		startV = Integer.parseInt(sc.next());

		ad = new int[nV+1][nV+1];
		visitD = new boolean[nV+1];
		visitB = new boolean[nV+1];
		
		while(i<nE)
		{
			v1 = Integer.parseInt(sc.next());
			v2 = Integer.parseInt(sc.next());
			
			if(ad[v1][v2] == 1)
				continue;
			
			ad[v1][v2] = ad[v2][v1] = 1;
			i++;
		}
		
		
		dfs(startV);
		System.out.println();
		bfs(startV);
	}
}

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

문제

문제

출처

ICPC

dfs,bfs문제 중 왜 런타임에러나 나는지 모르겠네요..;

lhgwoo2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말