글 읽기 - 런타임에러 발생 원인을 모르겠습니다ㅠ고수님들 도와주세요..

hyunhi7 6년 전 0

로컬에선 테스트케이스 정상적으로 작동하는데 뭐가 문제인지 모르겠습니다....

아무리 찾아보고 배열 숫자를 바꿔봐도 계속 이러네요ㅠ

고수님들 도와주세요ㅠㅠ....

package algorithm_basic;

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

public class q_1260_2 {
	static int[][] a;
	static int n;
	static int m;
	//재귀를 이용한 링크드리스트
	static int[] result = new int[n+1];
	static boolean[] check = new boolean[1002];
	static boolean[] check2 = new boolean[1002];
		
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		n = scan.nextInt(); // 접점
		m = scan.nextInt(); // 간선
		int v = scan.nextInt(); // 출발점
		a = new int[n+1][m+1]; //배열 생성

		for(int i=1;i<=m;i++) {
			int x = scan.nextInt();
			int y = scan.nextInt();
			a[x][y] = 1;
			a[y][x] = 1;
		}
		DFS(v);
		System.out.println();
		BFS(v);
		
	}
	
	public static void DFS(int v) {
		if(check[v]) {
			return;
		}
		check[v]=true;
		System.out.print(v+" ");
		for(int i=1;i<=a.length-1;i++) {
			if(a[v][i]==1 && check[i]==false) {
				DFS(i);
			}
		}
	}
	
	public static void BFS(int v) {
		Queue<Integer> queue = new LinkedList<Integer>();
		check2[v] = true;
		queue.add(v);
		while(!queue.isEmpty()) {
			v = queue.peek().intValue();
			queue.poll();
			System.out.print(v+" ");
			for(int i=1;i<=a.length-1;i++) {
				if(a[v][i]==1 && check2[i]==false) {
					check2[i] = true;
					queue.add(i);
				}
			}			
		}
	}


}

djm03178 6년 전 1

a의 1차, 2차 인덱스의 의미를 잘 생각해 보세요.

3 2 1

1 2

2 3

hyunhi7 6년 전 0

헉 이런 바보같은 행동을......

감사합니다. 덕분에 해결했습니다!

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

문제

문제

출처

ICPC

런타임에러 발생 원인을 모르겠습니다ㅠ고수님들 도와주세요..

hyunhi7 6년 전 0

djm03178 6년 전 1

hyunhi7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말