글 읽기 - 1005번 왜 틀렸는지 이유를 모르겠습니다.

ljs921026 5년 전 0

예제는 잘 돌아가는데 틀렸다고 뜹니다.

이유를 모르겠습니다.

package Algorithm;

import java.util.*;

public class Main {
	public static ArrayList<ArrayList<Integer>>Graph;
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		
		while(n-->0) {
			int a=sc.nextInt();//건물 수
			int b=sc.nextInt();//규칙 수
			
			int[] time=new int[a+1];
			Graph=new ArrayList<ArrayList<Integer>>();
			int[] d=new int[a+1];
			
			for(int i=1;i<=a;i++) {
				time[i]=sc.nextInt();
			}
			for(int i=0;i<=a;i++) {
				Graph.add(new ArrayList<Integer>());
			}
			for(int i=1;i<=b;i++) {
				int end=sc.nextInt();
				int start=sc.nextInt();
				
				Graph.get(start).add(end);//(규칙 뒷부분 - 규칙 앞부분) 으로 그래프에 저장
			}
			
			int x=sc.nextInt();//마지막 지어야 하는 건물
			
			for(int i=1;i<=a;i++) {
				if(Graph.get(i).isEmpty())
					d[i]=time[i];
			}

			for(int i=1;i<=x;i++) {//각 건물로 이어지는 바로 직전 건물의 d 값 중 최댓값에 현재 건물의 time을 더해서 d 배열을 완성
				if(!Graph.get(i).isEmpty()) {
					int max=d[Graph.get(i).get(0)];
					for(int j:Graph.get(i)) {
						if(max<d[j])
							max=d[j];
					}
					d[i]=max+time[i];
				}
			}
			
			System.out.println(d[x]);
		}
	}
}

sotter1020 5년 전 1

for(int i=0;i<=b;i++) {
Graph.add(new ArrayList());
}

b 대신 a아닌가요?

a가 건물수인거 같네요.

ljs921026 5년 전 0

아 그부분이 잘못되어있었네요 감사합니다.

그부분을 수정하고 위와 같은 코드로 다시 돌려봤는데

틀렸다고 뜨네요ㅠㅠ

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

문제

문제

출처

ICPC

1005번 왜 틀렸는지 이유를 모르겠습니다.

ljs921026 5년 전 0

sotter1020 5년 전 1

ljs921026 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말