글 읽기 - [Java] 어느부분이 틀렸을까요? ㅠㅠ

javabank123 7년 전 0

계속 틀렸다고 나오는데, 어느 부분이 문제인지 감을 못찾겠네요.
고수님들의 도움 부탁 드립니다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static int[][] map;
	static long[] dist;
	static boolean[] visit;
	static int nE, nV, start, end;
	static final long INF = Long.MAX_VALUE;

	public static void search(int start) {
		for(int i=1; i<=start; i++) {
			dist[i] = 0;
			visit[i-1] = true; 
		}
		
		for (int i=start; i <= nV; i++) 
		{
			long min = INF; 
			int index = -1;
			for (int j=start; j <= nV; j++) {
				if (visit[j] == false && min > dist[j]) { 
					min = dist[j];
					index = j;
/*					
					  System.out.println("min:" + min);
					  System.out.println("index:" + index);
*/					 
				}
			}
			visit[index] = true;
//			System.out.println("visited:" + Arrays.toString(visit));

			for (int k=start; k <= nV; k++) {
				if (map[index][k] != 0 && dist[k] > dist[index] + map[index][k]) { 
					dist[k] = dist[index] + map[index][k];
//					System.out.println("dist:" + Arrays.toString(dist));
				}
			}
		}
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		nV = scan.nextInt();
		nE = scan.nextInt();

		map = new int[nV + 1][nV + 1];
		dist = new long[nV + 1];
		visit = new boolean[nV + 1];

		for (int i = 1; i <= nV; i++) {
			dist[i] = INF; // 임의의 무한한 값으로 거리값 초기화
		}

		for (int i = 0; i < nE; i++) {
			int t1 = scan.nextInt();
			int t2 = scan.nextInt();
			int t3 = scan.nextInt();

			map[t1][t2] = t3;
		}
		
		start = scan.nextInt();
		end = scan.nextInt();

		// printMap();

		search(start);

		System.out.println(dist[end]);

		scan.close();
	}

	public static void printMap() {
		System.out.println();
		for (int i = 1; i <= nV; i++) {
			for (int j = 1; j <= nV; j++) {
				System.out.print(map[i][j] + " ");
			}
			System.out.println();
		}
	}
}

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

문제

문제

출처

ICPC

[Java] 어느부분이 틀렸을까요? ㅠㅠ

javabank123 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말