글 읽기 - 컴파일 에러가 뜨는 이유를 모르겠습니다.

anginjunddi 2년 전 0

진짜 암걸려 죽겠어요. 왜 컴파일 에러 뜨는지좀 알려주세요ㅜㅜ

#include <stdio.h>
#include <string.h>
int n, list[100000][2], grahp[100001][100001];
void dfs(int prev, int arr[], int cost){
	if(arr[prev]==-1||arr[prev]>cost) arr[prev] = cost;
	else return ;
	for(int i = 1; i <= n; i++){
		if(grahp[prev][i]>0) dfs(i, arr, cost+grahp[prev][i]);
	}
	return ;
}
int main(){
	int arr[2][100001];
	memset(arr, -1, sizeof(arr));
	int robot1, robot2;
	scanf("%d %d %d", &n, &robot1, &robot2);
	int a, b, c;
	for(int i = 0; i < n-1; i++){
		scanf("%d %d %d", &a, &b, &c);
		list[i][0] = a;
		list[i][1] = b;
		grahp[a][b] = c;
		grahp[b][a] = c;
	}
	dfs(robot1, arr[0], 0);
	dfs(robot2, arr[1], 0);
	int Min = 2147483647;	
	for(int i = 0; i < n-1; i++){
		if(Min>arr[0][list[i][0]]+arr[1][list[i][1]]) Min = arr[0][list[i][0]]+arr[1][list[i][1]];
		if(Min>arr[0][list[i][1]]+arr[1][list[i][0]]) Min = arr[0][list[i][1]]+arr[1][list[i][0]];
	}
	printf("%d", Min);
}

palilo 2년 전 0

grahp[100001][100001];

얘가 너무 커서 컴파일이 안 되는 것 같네요

anginjunddi 2년 전 0

그럼 어떻게 접근을 해서 풀어야 할까요?

hugh0329 2년 전 0

vector를 써서 풀어야 합니다

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

문제

문제

출처

ICPC

컴파일 에러가 뜨는 이유를 모르겠습니다.

anginjunddi 2년 전 0

palilo 2년 전 0

anginjunddi 2년 전 0

hugh0329 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말