글 읽기 - 자바로 1005 ACM Craft 풀고 있는데 틀린부분 지적 부탁드립니다.

onaf1 7년 전 0

마지막 건물부터 스택에 넣어서 탐색을 하고 넣을 건물이 없을때 걸린 시간을 비교하여 출력하게 만들어 봤습니다.

조언 부탁드립니다 ㅠㅠ

package P1005;

import java.util.LinkedList;
import java.util.Scanner;
import java.math.*;

public class Main {

	public static void main(String[] args) {

		Scanner a = new Scanner(System.in);
		int T,N,K; 
		LinkedList<Build> s = new LinkedList<Build>();
		T = a.nextInt();

		for(int k = 0; k<T; k++){
			
			N = a.nextInt();K = a.nextInt();
			int[] D = new int [N];
			for(int i = 0; i<N; i++){	D[i] = a.nextInt();}
			int[] X,Y; X = new int [K];Y = new int [K];
			for(int i = 0; i<K; i++){ X[i] = a.nextInt(); Y[i] = a.nextInt();}
			int W = a.nextInt();
			
			int maxi = 0;
			s.add(new Build(W,D[W-1]));
			while(!s.isEmpty()){
				Build tmp = s.removeLast();
				boolean f = false;
				for(int i = 0; i<K; i++){
					if(Y[i] == tmp.num){f=true;s.add(new Build(X[i],tmp.time+D[X[i]-1]));}
				}
				if(!f)
					maxi = Math.max(maxi, tmp.time);
			}
			System.out.println(maxi);
		}
	}
}

class Build{
	
	int num;
	int time;
	
	Build(int num, int time){
		this.num = num;
		this.time = time;
	}
}

livelysb1 7년 전 0

13번라인 LinkedList<Build> s = new LinkedList<Build>();

이 부분이 테스트케이스 안으로 들어가야 하는게 아닌가요?

livelysb1 7년 전 0

그렇게 돌리면 틀린답은 아니지만 시간초과가 뜨네요 ^^;

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

문제

문제

출처

ICPC

자바로 1005 ACM Craft 풀고 있는데 틀린부분 지적 부탁드립니다.

onaf1 7년 전 0

livelysb1 7년 전 0

livelysb1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말