글 읽기 - 64퍼센트에서 틀리는데 어디가 틀린건지 잘 모르겠네요..

ksq111 6년 전 0

64퍼에서 틀리는데 어느부분이 잘못됐는지 잘 모르겠습니다..

#include<stdio.h>
#define INF 1000000001
#define TRUE 1
#define FALSE 0

int map[1001][1001] = { 0 };
int visit[1001] = { 0 };
int N, M;//도시의 갯수,버스의 개수
int u, v, w;//노드들(u,v)과 그 사이의 간선 w
int start;
int dist[1001];

void Init()
{
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= M; j++)
		{
			map[i][j] = INF;

			if (i == j)
				continue;
		}
		visit[i] = 0;
		dist[i] = INF;
	}
}

void Input()
{
	for (int i = 1; i <= M; i++)
	{
		scanf("%d %d %d", &u, &v, &w);
		//다중경로를 최소값으로 결정
		if (map[u][v] > w)
		{
			map[u][v] = w;
		}
		//map[u][v] = w;

	}
}

void dijkstra(int s)
{
	int min;
	//시작지점과 연결된 거리 처리
	for (int i = 1; i <= N; i++)
	{
		dist[i] = map[s][i];
	}
	//연결된 지점중에 최소거리 탐색
	for (int i = 1; i < N-1 ; i++)
	{
		min = INF;
		for (int j = 1; j <= N; j++)
		{	//방문하지 않은곳이면서 연결되어 dist 거리 계산이 된 경우
			if (visit[j] == FALSE && min > dist[j])
			{
				min = dist[j];
				s = j;
			}
		}
		visit[s] = TRUE;

		for (int k = 1; k <= N; k++)
		{
			//노드들을 전체 탐색하여 방문하지 않은 곳이면서
			//방문한 노드와 연결된 지점을 계산한다.
			if (visit[k] == FALSE && (dist[k] > dist[s] + map[s][k]))
			{
				dist[k] = dist[s] + map[s][k];
			}
		}
	}


}

int main()
{
	
	scanf("%d",&N);
	scanf("%d", &M);

	//초기화
	Init();
	//input
	Input();
	//출력
	int start,end;
	//scanf("%d", &start);
	
	
	scanf("%d %d", &start, &end);
	dist[start] = 0;
	visit[start] = TRUE;
	dijkstra(start);
	printf("%d\n", dist[end]);

	return 0;
}

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

문제

문제

출처

ICPC

64퍼센트에서 틀리는데 어디가 틀린건지 잘 모르겠네요..

ksq111 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말