글 읽기 - [JAVA]1197번 문제 100% 지점 런타임 에러 도움 부탁드립니다.

kisrin4319 7년 전 0

프림 알고리즘으로 코드를 작성했습니다.

그리고 예제도 정상적으로 나와서 제출을 했는데 런타임 에러가 나기에 자료형 문제 인가 하고서 min 과 sum 을 long으로 바꿔 봤는데도 계속 100%에서 런타임 에러가 뜹니다.

도대체 뭐가 문제일까요?

import java.io.*;
import java.math.*;
import java.util.*;

class MyScanner {
	BufferedReader br;
	StringTokenizer st;

	public MyScanner() {
		br = new BufferedReader(new InputStreamReader(System.in));
	}

	String next() {
		while (st == null || !st.hasMoreElements()) {
			try {
				st = new StringTokenizer(br.readLine());
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
		return st.nextToken();
	}

	int nextInt() {
		return Integer.parseInt(next());
	}

	long nextLong() {
		return Long.parseLong(next());
	}

	double nextDouble() {
		return Double.parseDouble(next());
	}

	char nextChar() {
		return next().charAt(0);
	}
}

public class Main
{
	public static PrintWriter out;
	public static void main(String[] args) throws IOException
	{
		MyScanner sc = new MyScanner();
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		out = new PrintWriter(new BufferedOutputStream(System.out));
		int V = sc.nextInt();
		int E = sc.nextInt();
		boolean[] visited = new boolean[V];
		
		List<List<Node>> list = new ArrayList<List<Node>>();
		for(int i=0;i<E;i++)
		{
			list.add(new ArrayList<Node>());
		}
		for(int i=0;i<E;i++)
		{
			int t1 = sc.nextInt()-1;
			int t2 = sc.nextInt()-1;
			int t3 = sc.nextInt();
			Node node1 = new Node(t1,t3);
			Node node2 = new Node(t2,t3);
			list.get(t2).add(node1);
			list.get(t1).add(node2);
		}
		int last =0;
		long sum =0;
		visited[last]= true;
		PriorityQueue<Node> pq = new PriorityQueue<Node>();
		
		for(int i=0;i<V-1;i++)
		{
			long min = Long.MAX_VALUE;
			int w = 0;
			for(int j=0;j<list.get(last).size();j++){
				int u = list.get(last).get(j).u;
				int v = list.get(last).get(j).v;
				pq.offer(new Node(u,v));
			}
			while(!pq.isEmpty())
			{
				Node node = pq.poll();
				int u = node.u;
				int v = node.v;
				if(!visited[u] && v<min){
					min = v;
					w = u;
					break;
				}
			}
			
			visited[w] = true;
			sum+=min;
			last = w;
		}
		out.println(sum);
		out.flush();
	}
}
class Node implements Comparable<Node>
{
	int u;
	int v;
	Node(int u, int v){
		this.u=u;
		this.v=v;
	}
	@Override
	public int compareTo(Node o) {
		return this.v < o.v ? -1: 1;
	}	
}

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

문제

문제

출처

ICPC

[JAVA]1197번 문제 100% 지점 런타임 에러 도움 부탁드립니다.

kisrin4319 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말