글 읽기 - 메모리초과

qorrudtjd1 2년 전 0

어느 부분에서 메모리초과가 나는건지 알 수 있을까요??

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
import java.util.StringTokenizer;

public class Baekjoon_11780 {
	static int N, M;
	static int[][] Map;
	static int[][] Previous;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		//StringBuilder sb = new StringBuilder();
		Stack<Integer> stack = new Stack<>();

		N = Integer.parseInt(br.readLine());
		M = Integer.parseInt(br.readLine());

		Map = new int[N + 1][N + 1];
		Previous = new int[N + 1][N + 1];

		int a, b, c;
		for (int i = 0; i < M; i++) {
			st = new StringTokenizer(br.readLine());
			a = Integer.parseInt(st.nextToken());
			b = Integer.parseInt(st.nextToken());
			c = Integer.parseInt(st.nextToken());
			if (Map[a][b] == 0 || Map[a][b] > c) {
				Map[a][b] = c;
				Previous[a][b] = a;
			}
		}

		for (int k = 1; k <= N; k++) {
			for (int i = 1; i <= N; i++) {
				for (int j = 1; j <= N; j++) {
					if (i != j && Map[i][k] != 0 && Map[k][j] != 0) {
						if (Map[i][j] == 0 || Map[i][j] > Map[i][k] + Map[k][j]) {
							Map[i][j] = Map[i][k] + Map[k][j];
							Previous[i][j] = Previous[k][j];
						}
					}
				}
			}
		}

		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= N; j++) {
				bw.append(String.valueOf(Map[i][j])).append(" ");
			}
			bw.append("\n");
		}
		
		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= N; j++) {
				if (i == j) {
					bw.append(String.valueOf(0)).append("\n");
				} else {
					int pre = j;
					stack.push(j); // 끝점 stack에 보관
					while (i != Previous[i][pre]) {
						pre = Previous[i][pre];
						stack.push(pre);
					}
					bw.append(String.valueOf(stack.size() + 1)).append(" ");// 경로의 개수 출력
					bw.append(String.valueOf(i)).append(" "); // 시작점 출력
					while (stack.empty() == false) {
						bw.append(String.valueOf(stack.pop())).append(" ");
					}
					bw.append("\n");
				}
			}
		}
		
		br.close();
		bw.flush();
		bw.close();
	}

}

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

문제

문제

출처

ICPC

메모리초과

qorrudtjd1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말