[알고리즘] 백준 9694(무엇을 아느냐가 아니라 누구를 아느냐가 문제다) 질문드립니다..

Question

백준 9694번(무엇을 아느냐가 아니라 누구를 아느냐가 문제다) 문제를 해결하던 중 막혔습니다..25% 이후로 런타임 에러가 계속 납니다.분량상 입출력 코드는 제외하고 솔루션 메서드 코드만 첨부합니다.private static void solution(int t, int M, int[][] edges) { // t: 테스트 케이스 번호, M: 노드(정치인) 수, edges: 간선 정보(시작, 끝, 가중치) // 그래프 초기화------- List> graph = new ArrayList<>(M); for (int i = 0; i < M; i++) { graph.add(new ArrayList<>()); } for (int[] edge : edges) { int x = edge[0]; int y = edge[1]; int z = edge[2]; graph.get(x).add(new int[]{y, z}); graph.get(y).add(new int[]{x, z}); } // ----- 그래프 초기화 완료 // 시작점(0번 노드)으로부터의 최소 거리 int[] w = new int[M]; // 시작점인 0번은 0으로 초기화, 다른 노드는 무한(가능한 최대 거리가 80이라 100으로 설정) Arrays.fill(w, 100); w[0] = 0; // 최소힙 기반 다익스트라를 위한 우선순위 큐 // int[]{도착 노드, 시작 노드로부터의 가중치} PriorityQueue q = new PriorityQueue<>((e1, e2) -> { return Integer.compare(e1[1], e2[1]); }); // 0번 노드부터 시작 q.offer(new int[]{0, 0}); // 이동 경로 저장 배열 String[] path = new String[M]; // 모든 이동 경로 -1로 초기화(시작노드에서 도달 불가능한 경우 -1) Arrays.fill(path, " -1"); // 경로는 0(시작노드)부터 시작 path[0] = " 0"; // 다익스트라 while (!q.isEmpty()) { int[] now = q.poll(); int x = now[0]; for (int[] edge : graph.get(x)) { int y = edge[0]; int z = edge[1]; int originalCost = w[y]; int newCost = w[x] + z; if (originalCost > newCost) { q.offer(new int[]{y, newCost}); w[y] = newCost; // 이동거리가 최적화되면 경로 갱신 path[y] = path[x] + " " + y; } } } // 도착 지점(M - 1)까지의 이동경로를 출력 // t는 테스트 케이스 번호 System.out.println("Case #" + t + ":" + path[M - 1]); }해당 문제를 푸셨던 분이나, 혹은 어디서 런타임 에러가 발생할지 보이는 분이 계시다면 조언 부탁드립니다.

[알고리즘] 백준 9694(무엇을 아느냐가 아니라 누구를 아느냐가 문제다) 질문드립니다..

0개의 답변

Q&A 목록