글 읽기 - 런타임 에러가 나요 ㅠㅠㅠㅠ

krh4884 6년 전 0

이클립스에서는 잘 되는데 제출하면 런타임 에러가 나네요 ㅠㅠ

import java.io.FileInputStream;
import java.util.Scanner;

public class Main {

	static int M, N;
	static int[][] map = new int[1000][1000];
	static boolean[] visited = new boolean[1000];

	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);

		N = sc.nextInt();
		M = sc.nextInt();

		for (int i = 0; i < M; i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			map[a][b] = map[b][a] = 1;
		}
		int count = 0;
		for (int i = 1; i <= N; i++) {
			if (!visited[i]) {
				dfs(i);
				visited[i] = true;
				count++;
			}

		}

		System.out.println(count);

	}

	static void dfs(int o) {
		for (int i = 1; i <= N; i++) {
			if (i == o)
				continue;
			if (map[o][i] == 1 &&!visited[i]) {
				
				visited[i] = true;
				dfs(i);
			}
			
		}

	}

}

firenation 6년 전 0

static int[][] map = new int[1000][1000];
static boolean[] visited = new boolean[1000];

여기서 int뒤에 1000대신 1001 씩 넣어주세요!

boolean도 마찬가지로 ㅎ

0부터 시작하니까 map이 999에서 끝나네요 1000을 넣으면

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

문제

문제

출처

ICPC

런타임 에러가 나요 ㅠㅠㅠㅠ

krh4884 6년 전 0

firenation 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말