글 읽기 - 1005번 질문좀

onaf1 9년 전 0

최종건물에서 그전 건물을 시간이 큰건물쪽으로 찾아가게 하여서 처음건물까지의 시간을 모두 더하게

프로그램을 만들었는데요.

시간초과가 나옵니다.

어떻게 하면 해결 할 수 있나요??

반복문을 많이 쓰면 시간이 오래걸리나요??

#include<stdio.h>

int main(){

int T,N,K,W,i,j,tmpw,tmpt=-1;
int tt;
int t[100000];
int a[2][100000];
	scanf("%d",&T);
	for(i=0; i<T; i++)
	{
		tt=0;
		scanf("%d %d",&N,&K);
		for(j=0; j<N; j++)
		{
			scanf("%d ",&t[j]);
		}
		for(j=0; j<K; j++)
		{
			scanf("%d %d", &a[0][j], &a[1][j]);
		}
		scanf("%d", &W);
		while(W!=1)
		{
			tt+=t[W-1];
			for(j=0; j<K; j++)
			{
				if(a[1][j]==W)
				{
					if(t[a[0][j]-1]>tmpt)
					{
						tmpt=t[a[0][j]-1];
						tmpw=a[0][j];
					}
				}
			}
			tmpt=-1;
			W=tmpw;
		}
		tt+=t[0];
		printf("%d\n",tt);
	}
}
	