글 읽기 - 1005번 ACM Craft - JAVA 런타임 에러 도와주세요!

stack 7년 전 1

아래 2가지의 경우

런타임 에러가 발생하거나 or 발생하지 않습니다. 이유가 무엇인지요? ㅠ

1) 런타임 에러 발생하지 않음------------------------------------------------------------------------------------------------------------------

public class Main {

....

static boolean[] visited = new boolean[1001];
static int[] cost = new int[1001];
....

public static void main(String[] args) throws IOException {

....

2) 런타임 에러 발생------------------------------------------------------------------------------------------------------------------

public class Main {
....
static boolean[] visited;
static int[] cost;
....
public static void main(String[] args) throws IOException {

....
visited = new boolean[N + 1];
cost = new int[N + 1];

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

/*
 * BOJ#1004_ACM Craft
 * https://www.acmicpc.net/problem/1005
 */

public class Main {

	static int T = 0; // TC 개수
	static int N = 0; // 건물 개수
	static int K = 0; // 건설순서규칙의 개수
	static int[] D; // 각 건물당 건설에 걸리는 시간
	static int W = 0; // 승리하기 위해 지어야 하는 건물
	static ArrayList<ArrayList<Integer>> XY = new ArrayList<ArrayList<Integer>>();

	//static boolean[] visited = new boolean[1001];
	//static int[] cost = new int[1001];
	static boolean[] visited;
	static int[] cost;

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		T = Integer.parseInt(br.readLine());
		for (int t = 0; t < T; t++) {

			StringTokenizer st = new StringTokenizer(br.readLine());
			N = Integer.parseInt(st.nextToken());
			K = Integer.parseInt(st.nextToken());

			D = new int[N + 1];
			visited = new boolean[N + 1];
			cost = new int[N + 1];
			
			for (int i = 0; i <= N; i++) {
				visited[i] = false;
				cost[i] = 0;
				
			}
			
			st = new StringTokenizer(br.readLine());
			for (int i = 1; i <= N; i++) {

				D[i] = Integer.parseInt(st.nextToken());
			}

			for (int i = 0; i <= N; i++) {

				XY.add(new ArrayList<Integer>());
			}

			for (int i = 0; i < K; i++) {

				st = new StringTokenizer(br.readLine());

				XY.get(Integer.parseInt(st.nextToken())).add(Integer.parseInt(st.nextToken()));
			}

			W = Integer.parseInt(br.readLine());

			for (int i = 0; i <= N; i++) {

				if (!XY.get(i).isEmpty()) {
					bfs(i);
					break;
				}

			}
			System.out.println(cost[W]);

		}

	}

	static void bfs(int v) {

		Queue<Integer> q = new LinkedList<Integer>();

		q.offer(v);
		cost[v] = D[v];

		while (!q.isEmpty()) {

			v = q.poll();
			for (int i = 0; i < XY.get(v).size(); i++) {
				if (XY.get(v).get(i) != null && !visited[i]) {

					q.offer(XY.get(v).get(i));

					if (cost[XY.get(v).get(i)] < cost[v] + D[XY.get(v).get(i)]) {

						cost[XY.get(v).get(i)] = cost[v] + D[XY.get(v).get(i)];
					}
				}
			}
			visited[v] = true;
		}
	}
}

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

문제

문제

출처

ICPC

1005번 ACM Craft - JAVA 런타임 에러 도와주세요!

stack 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말