글 읽기 - 12%에서 런타임에러가 뜨는데 혹시 한번만 봐주실분 계신가요 ㅇ.ㅇ

apdh25 4년 전 0

한번만 봐주시면 감사드리겟습니다.

#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

typedef pair<int, int> Pair;

vector<Pair>GP[10001];
int visited[10001];
long long answer, idx;

void dfs(long long dist, int vertex)
{
	visited[vertex] = 1;

	if (dist > answer)
	{
		answer = dist;
		idx = vertex;
	}

	for (auto elem : GP[vertex])
	{
		if (!visited[elem.first])
			dfs(dist + elem.second, elem.first);
	}
}

int* getParsed(string str)
{
	int ret[3];
	string num = "";

	for (int i = 0, j = 0; i < str.length(); i++)
	{
		if (str[i] == ' ')
		{
			ret[j++] = stoi(num);
			num = "";
		}
		else {
			num += to_string(str[i] - '0');
		}
	}
	ret[2] = stoi(num);
	return ret;
}

int main()
{
	int a, b, c;

	while (true)
	{
		string str = "";
		getline(cin, str);
		if (str.empty()) break;
		int* ret = getParsed(str);
		a = ret[0], b = ret[1], c = ret[2];
		GP[a].push_back(Pair(b, c));
		GP[b].push_back(Pair(a, c));
	}

	dfs(0, a);
	memset(visited, 0, sizeof(visited));
	dfs(0, idx);
	cout << answer << endl;

	return 0;
}

djm03178 4년 전 0

지역 변수는 함수가 종료되는 순간 같이 없어지는 변수이기 때문에 이에 대한 주소를 반환해서 나중에 내용물을 사용하면 안 됩니다.

왜 vector를 쓰지 않으셨나요?

apdh25 4년 전 0

당시에는 생각을 못햇네여.. vector로 바꿔도 똑같이 런타임 에러가 뜨네요. 다른분들 코드 참고햇는데, 입력받는부분에 대한 처리에 문제가 있는것같습니다.

while(scanf() != EOF) 이렇게 바꾸니까 통과되네요.

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

문제

문제

출처

ICPC

12%에서 런타임에러가 뜨는데 혹시 한번만 봐주실분 계신가요 ㅇ.ㅇ

apdh25 4년 전 0

djm03178 4년 전 0

apdh25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말