글 읽기 - 도대체 왜 틀렸다고 나오는 걸까요??? 1005번입니다.

thetriplin 5년 전 0

//main

T 테스트 갯수
N 건물 갯수
K 규칙 갯수
D 짓는 시간
W 출력할 건물 번호
Es에는 규칙 건물 순서가 들어갑니다.
li 출력될 값들이 저장
//getD
max 에는 건물들을 비교해서 가장 오래걸리는 값이 저장됩니다.
condition은 더 이상 필요 조건이 없을때 0이며,해당 건물을 빌드하는데 걸리는 시간이 출력됩니다.
1일 경우 가장 오래 걸리는 시간이max+해당 건물 빌드하는데 걸리는 시간이 리턴됩니다.

여기 있던 반례 이것저것 다 해봐도 정상적으로 출력됩니다. 도대체 뭐가 문제일까요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int Es[1002][2];
int D[1001];
int N, K;
int getD(int num);
int main() {
	int T;
	scanf("%d", &T);
	int li[1001];
	int W;
	for (int i = 0; i < T; i++) {
		scanf("%d %d", &N, &K);
		for (int j = 0; j < N; j++) {
			scanf("%d", &D[j]);
		}
		for (int j = 0; j < K; j++) {
			scanf("%d %d", &Es[j][0], &Es[j][1]);
		}
		scanf("%d", &W);
		li[i] = getD(W);
	}
	for (int i = 0;i < T;i++) {
		printf("%d\n", li[i]);
	}
	return 0;
}
int getD(int num){
	int max = 0;
	int n = 0;
	int condition = 0;
	for (int y = 0;y < K;y++) {
		if (Es[y][1] == num) {
			condition = 1;
			n = getD(Es[y][0]);
			if (n > max) {
				max = n;
			}
		}
	}
	if (condition == 0) {
		return D[num-1];
	}
	return max+D[num-1];
}

djm03178 5년 전 2

건물을 짓는 규칙의 개수는 10만 개 이하입니다.

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

문제

문제

출처

ICPC

도대체 왜 틀렸다고 나오는 걸까요??? 1005번입니다.

thetriplin 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말