글 읽기 - 왜 틀렸다고 나오는지 도저히 모르겠습니다.

rkfka4370 6년 전 0

질문이나 인터넷 상에 존재하는 모든 테스트 케이스를 다 거쳐봐도 정답만 나오는데,,,

어느 부분이 틀렸다고 나오는지 모르겠습니다.

계속 채점중이라는 글도 안뜨고 바로 틑렸다고 나오네요.

제 소스는 현재 노드에서 이전 노드의 값을 계속 업데이트 하는 방식입니다.

1 3 이라고 나오면 3번 인덱스의 이전(pre) 값을 1이라고 바꾸고 pre_val은 1번 노드건설까지 걸리는 가장 최대 시간을 저장합니다.

하지만
1 3
3 4
1 4 와 같이

4의 결과값이 저장된 상태에서 다시 1 4가 나오는 순간 업데이트 되지 않아

마지막 최종 출력에서 다시 업데이트된 값을 출력하도록 하였습니다.

#include <stdio.h>
int t,n,k,i,j,x,y,w;
int d[1001];
int pre_val[1001];
int pre[1001];
int f(int x)
{
	int result = 0;
	while(1)
	{
		result += d[x];
		if(pre[x]==0) return result;
		x = pre[x];
	}
}
int main()
{
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d %d",&n,&k);
		for(j=1;j<n+1;j++)
		{
			d[j]=0;
			pre_val[j]=0;
			pre[j]=0;
		}
		for(j=0;j<n;j++)
			scanf("%d",&(d[j+1]));
		for(j=0;j<k;j++)
		{
			scanf("%d %d",&x,&y);
			int r = f(x);
			if(r>pre_val[y])
			{
				pre_val[y] = r;
				pre[y] = x;
			}
		}
		scanf("%d",&w);
		printf("%d",f(pre[w])+d[w]);
	}
}

jwg8679 6년 전 0

위상정렬 쓰세요. 위상정렬 안쓰면 안풀리는 문제입니다.

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

문제

문제

출처

ICPC

왜 틀렸다고 나오는지 도저히 모르겠습니다.

rkfka4370 6년 전 0

jwg8679 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말