글 읽기 - 틀린부분좀 찾아주세요ㅠ

o3oppp 5년 전 0

페이지에 있는 반례들을 다 해봤는데 출력이 잘 됩니다

근데 런타임에러가 떠버리네요...

어느부분이 틀렷는지좀 가르쳐주십시용ㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static int[][] connect = new int[1001][1001];
	public static boolean[] visit1=null;
	public static boolean[] visit2=null;
	public static int n,m,v;
    
	public static void dfs(int start) {
		visit1[start]=true;
		System.out.print(start+" ");
		
		for(int i=1;i<=n+1;i++) {
			if(connect[start][i]==1 && visit1[i]==false)
				dfs(i);
		}
	}

	public static void bfs(int start){ 
		Queue<Integer> q = new LinkedList<Integer>();
		q.offer(start);
		visit2[start]=true; 
		
		while(!q.isEmpty()) {
			int value = q.poll();
			System.out.print(value+" ");
			for(int i=1;i<=n;i++) {
				if(connect[value][i]==1 && visit2[i]==false) {
					q.offer(i);
					visit2[i]=true;
				}
			}
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt(); //노드의 수
		m=sc.nextInt(); //간선의 수 
		v=sc.nextInt(); //출발노드
		visit1 = new boolean[n+1];
		visit2 = new boolean[n+1];

		for(int i=0;i<m;i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			connect[x][y]=connect[y][x]=1;
		}
		dfs(v);
		System.out.println("");
		bfs(v);
	}
}

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

문제

문제

출처

ICPC

틀린부분좀 찾아주세요ㅠ

o3oppp 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말