글 읽기 - 메모리 초과..

luckych 1년 전 0

코테 준비중이고 이론적이 부분 모르고 무작정 문제풀고 있습니다.

메모리 초과가 나서 다른 분들이 올린 질문을 많이 찾아봤는데

솔직히 무슨 말인지 잘 모르겠네요..

공부를 하려고 구글링을 해도 도통 이해가 안되서 질문 올립니다.

어떤 내용부터 공부하면 이해하는데 도움이 될까요?

import java.util.*;

public class Main {
	
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int V = sc.nextInt();
		int e = sc.nextInt();
		int[][] map = new int[V+1][V+1];
		
		int k = sc.nextInt();	
		boolean[] visited = new boolean[V+1];
		
		for(int i=0; i<V; i++) {
			int u = sc.nextInt();
			int v = sc.nextInt();
			int w = sc.nextInt();
			map[u][v] = w;
		}
		
		int[] distance = new int[V+1];
		for(int i=1; i<=V; i++) {
			distance[i] = Integer.MAX_VALUE;
		}
		
		distance[k] = 0;
		visited[k] = true;			
		for(int i=1; i<=V; i++) {
			if(!visited[i] && map[k][i] !=0) {
				distance[i] = map[k][i];
			}
		}
		
		int min = Integer.MAX_VALUE;
		int minx = -1;
		
		for(int q=1; q<=V; q++) {
			for(int i=1; i<=V; i++) {
				if(!visited[i]&&distance[i]!=Integer.MAX_VALUE) {
					if(distance[i]<min) {
						min = distance[i];
						minx = i;
					}
				}
			}		
			visited[minx] = true;
			for(int i=1; i<=V; i++) {
				if(!visited[i] && map[minx][i] !=0) {
					if(distance[i] > distance[minx]+map[minx][i]) {
						distance[i] = distance[minx]+map[minx][i];
					}
				}
			}
		}	
		
		for(int i=1; i<=V; i++) {
			if(distance[i] == Integer.MAX_VALUE) {
				System.out.print("INF ");
			}
			else System.out.print(distance[i]+" ");
		}
		
	}
}