글 읽기 - 1005번 런타임에러

yousrain 4년 전 0

런타임에러가 자꾸 나는데 해결을 못하겠습니다.

질문 상에도 런타임 에러가 많던데 모든 질문 다 참고해도 제 코드 해결책은 못찾겠습니다.

전역변수 공간도 충분히 크게해줬고, 매 테스트 케이스마다 큐 초기화도 했습니다.

아무리 봐도 인덱스가 음수로 들어가거나 사이즈를 초과할 경우 없어보입니다.

마지막 루프에서 큐가 무한 루프를 돌 가능성도 없어보입니다

(1 -> 2 2 -> 과 같은 순환 조건은 배제하였습니다)

지저분하지만 문제점 찾아봐주시길 부탁드립니다...

#include<stdio.h>
#include<vector>
using namespace std;
int T;
int N, K;
int W;
vector<int> v[1001];
int cost[1001];
int source[1001];
int dp[1001];
int queue[100001];
int head;
int tail;
int result[10000];
int max(int a, int b){
    if(a > b) return a;
    else return b;
}

int main(){
    scanf("%d", &T);
    for(int k = 0; k < T; k++){
	scanf("%d %d", &N, &K);
	int a, b;
	for(int i = 1; i <= N; i++){
	    scanf("%d", &cost[i]);
	    dp[i] = source[i] = cost[i];
	}
	for(int i = 0; i < K; i++){
	    scanf("%d %d", &a, &b);
	    v[a].push_back(b);
	    dp[b] = source[b] = -1;
	}
	for(int i = 1; i <= N; i++){
	    if(source[i] != -1){
		for(int j = 0; j < v[i].size(); j++){
		    dp[v[i][j]] = max(
			    dp[v[i][j]], cost[v[i][j]] + dp[i]);
		    queue[tail++] = v[i][j];
		}
	    }
	}
	while(head != tail){
	    int index = queue[head++];
	    for(int i = 0; i < v[index].size(); i++){
		dp[v[index][i]] = max(
			dp[v[index][i]], cost[v[index][i]] + dp[index]);
		queue[tail++] = v[index][i];
	    }
	}
	scanf("%d", &W);
	result[k] = dp[W];
	//for(int i = 1; i <= N; i++) v.
	head = tail = 0;
	for(int i = 1; i <= N; i++) v[i].clear();
    }
    for(int i = 0; i < T; i++) printf("%d\n", result[i]);
    return 0;
}

    

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

문제

문제

출처

ICPC

1005번 런타임에러

yousrain 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말