글 읽기 - 컴파일 에러가 나는데요~!

sdy9103 5년 전 0

4 5 1
1 2
1 3
1 4
2 4
3 4
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1
at bakjoon.dfsbfs.bfs(dfsbfs.java:53)
at bakjoon.dfsbfs.main(dfsbfs.java:104)
14
1

53번줄에서 arrayIndex오류가 나는데요~

visited 배열의 크기가 4고

index 1 값을 참조하는건데 왜 에러가 나는지 잘 모르겠어요~ㅠㅠ

package bakjoon;

import java.util.*;

public class dfsbfs {
	static int N;
	static int M;
	static int V;
	static int[][] matrix = new int[1000][1000];
	static boolean[] visited = new boolean[N+1];
	
	// 1은 연결됨 표시 2는 방문한것 표시
	
	// v : 정점
	public static void dfs(int v) {
		// 종료 조건 : 전부 다 방문했으면 종료
		int i;
		// 정점 갯수만큼 검사
		for(i=1; i < N+1; i++){
			
			// 만약 뭔가가 연결 되어있고, 그것이 아직 
			// 방문하지 않은거면
			if(matrix[v][i] == 1 && matrix[v][i] != 2 ) {
				matrix[v][i] = 2; //방문하고
				
				for(int k=0; k < N+1; k++){
					matrix[i][k] = 2;
				}
				
				// 해당 점 출력
				System.out.print(" " +i);
				
				// 그리고 그 점에서 다시 dfs 시작
				dfs(i);
			}
		}
		
		// 정점에 다 가봤는데도, 다 방문 했으면
		if(i == N+1){
			//종료
			return;
		}
	}
	
	public static void bfs(int V){
		Queue<Integer> q = new LinkedList<Integer>();
		
		q.offer(V);
		
		System.out.println(N);
		System.out.println(V);
		// 방문 표시
		visited[V] = true;
		
		while(q.peek() != null){
			int a = q.poll();
				
			// 연결되어있는 애들 검사
			for(int i=1; i <N+1;i++){
				
				if(matrix[a][i] == 1 && visited[i] == false){
					visited[i] = true;
					
					System.out.println(" " + i);
					
					q.offer(i);
				}
			}
		}
		
		// 끝
		return;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		// 처음에 시작하는 점 번호
		V = sc.nextInt();
		
		int x,y;
		for (int i=0; i < M; i++){
			x = sc.nextInt();
			y = sc.nextInt();
			
			matrix[x][y] = 1;
			matrix[y][x] = 1;
		}
			
		// 처음에 방문한 점 출력
		System.out.print(V);
		
		// V 로 향하는 것들은 다 방문했다고 해줌
		for(int i=1; i < N+1;i++){
			if(matrix[i][V] == 1){
				matrix[i][V] = 2;	
			}
		}
		
//		dfs(V);
		
		bfs(V);
	}
}

sgchoi5 5년 전 0

문제 제출화면에서 "컴파일 에러" 선택하시면 사유가 나옵니다.

sdy9103 5년 전 0

그게... 문제 제출에서 에러가나는게 아니구 이클립스에서 나는거라서요ㅠㅠ

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

문제

문제

출처

ICPC

컴파일 에러가 나는데요~!

sdy9103 5년 전 0

sgchoi5 5년 전 0

sdy9103 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말