글 읽기 - 오답의 이유를 도저히 모르겠어요

wngjs521 5년 전 0

제가 예전 정답코드를 복습차원에서 다시 작성해서 제출했는데 "틀렸습니다."가 떳길래

이전 코드와 비교하여 확인했지만 도저히 어느부분이 틀린지 확인이 너무어렵습니다.

제 생각에는 틀린것이 없다 생각되고 오히려 채점 기준에 오차가 있는 것은 아닌지 너무 궁금합니다.

#include <iostream>
#include <queue>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

const long long INF = 999999999;

vector<pair<int, int>> vct[20001] ;
long long dist[20001]; //start에서 i번째 거리를 dist에 입력

int main()
{
	int V, E, Start;
	cin >> V >> E >> Start;

	memset(vct, 0, sizeof(vct));
	for (int i = 0; i < 20001; i++)
	{
		dist[i] = INF;
	}

	for (int i = 0; i < E; i++)
	{
		int u, v, w;
		cin >> u >> v >> w;

		vct[u].push_back(make_pair(v, w));
	}

	//초기값 설정
	//1. 큐입력
	//2. dist 자신거리

	queue<pair<int, int>> q;
	dist[Start] = 0;
	q.push(make_pair(Start, 0));

	while (!q.empty())
	{
		//그 다음 시작점 꺼낸다. 그리고 다음 노드까지의 거리를 구하여 dist배열에 입력
		int from = q.front().first;
		int d = q.front().second; // 현재까지의 거리
		q.pop();

		if (d > dist[from]) continue;

		//각각의 노드까지의 거리의 합
		for (int i = 0; i < vct[from].size(); i++)
		{
			int next = vct[from][i].first;
			int d_single = vct[from][i].second;
			int d_next = d_single + d;

			if (dist[next] > d_next)
			{
				dist[next] = d_next;
				q.push(make_pair(next, d_single));
				
			}
		}

	}

	for (int i = 1; i < V + 1; i++)
	{
		if (dist[i] == INF) cout << "INF" << endl;
		else cout << dist[i] << endl;
	}

	return 0;
}

wngjs521 5년 전 1

오답의 이유를 찾았습니다. 큐에 거리를 넣을 때 전체 거리를 넣어야 하는데 단순 노드사이의 길이만 넣어서 오답이 되엇네요

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

문제

문제

출처

ICPC

오답의 이유를 도저히 모르겠어요

wngjs521 5년 전 0

wngjs521 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말