글 읽기 - 런타임 에러 이유를 모르겠네요...

sksdong1 8년 전 0

인접행렬 그래프 만들어서

DFS 모든 정점에 대해 돌리고 끝난순으로 정점 추가해서 뒤집었는데

런타임에러가 어디서 나는건가요?

import java.util.*;

class Main{
	static int n,m,graph[][];
	static LinkedList<Integer> list = new LinkedList<Integer>();
	static Stack<Integer> stack = new Stack<Integer>();
	static boolean seen[];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		graph = new int [n+1][n+1];
		seen = new boolean[n+1];
		//makegraph
		for(int i=0;i<m;i++){
			int here = sc.nextInt();
			int there = sc.nextInt();
			graph[here][there]=1;
		}
		
		for(int i=1;i<=n;i++){
			if(!seen[i])
				DFS(i);
		}
		//뒤집기
		reverse();
		
		for(int i=0;i<list.size();i++)
			System.out.print(list.get(i)+" ");
	}
	public static void DFS(int here){
		seen[here]=true;
		for(int there=1;there<=n;there++){
			if(!seen[there] && graph[here][there]!=0)
				DFS(there);
		}
		stack.push(here);
	}
	public static void reverse(){
		while(!stack.isEmpty()){
			list.add(stack.pop());
		}
	}
}

ntopia 8년 전 1

정확한건 아니지만 의심가는 부분이 있다면

graph 배열이 최악의 경우엔 32000*32000*4 = 4GB 정도가 되는데요

이게 너무너무 큰 메모리를 할당받으려고 해서 런타임에러가 나는건 아닐런지요...

채점서버 메모리가 3GB인걸로 알고 있습니다

sksdong1 8년 전 0

아 그런것 같네요.. 인접리스트로 하면될까요?

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠네요...

sksdong1 8년 전 0

ntopia 8년 전 1

sksdong1 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말