글 읽기 - 코드 확인 부탁 드립니다

tjtjdgur34 7년 전 0

어느 부분이 잘못된지 감이 접히질 않네요ㅠ 도움 부탁드립니다

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

public class Main {
	static int[] build = new int[1001];
	static int[][] connect = new int[1001][1001];
	static int[] d= new int[1001];
	
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int tests = scan.nextInt();
		
		for(int t = 0; t < tests; t++) {
			int n = scan.nextInt();
			int k = scan.nextInt();
			
			for (int i = 1; i <= n; i++) {
				build[i] = scan.nextInt();
			}

			for (int i = 1; i <= k; i++) {
				int c1 = scan.nextInt();
				int c2 = scan.nextInt();
				connect[c2][c1] = 1;
			}

			d[1] = build[1];

			for (int i = 2; i <= n; i++) {
				int count = 0;
				int[] temp = new int[1001];
				for (int j = 1; j < i; j++) {
					if (connect[i][j] == 1) {
						temp[count] = j;
						count++;
					}
				}

				if (count == 1)
					d[i] = d[temp[0]] + build[i];
				else {
					int max = d[temp[0]];
					for(int s = 1; s < count; s++) {
						if(max < d[temp[s]])
							max = d[temp[s]];
					}
					d[i] = max + build[i];
				}
					
			}
			int w = scan.nextInt();
			System.out.println(d[w]);
		}
	}
}

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

문제

문제

출처

ICPC

코드 확인 부탁 드립니다

tjtjdgur34 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말