글 읽기 - 한 문장 차이로 답이 달라지네요.

jow1025 4년 전 0

아래코드는 오답인데,

31행의 주석을풀고 32행을 주석처리하면 정답입니다.

불필요한 연산을 줄이고자 본인에서 출발해서 본인을 걸쳐서 본인으로 도착하는걸 막고자

32행처럼 작성해봤는데, 왜 틀릴까요??

#include<iostream>
#include<algorithm>
using namespace std;
int n, m, map[101][101], a, b;
int r[101];
int index = 0;
void floyed();
int main()
{
	cin.tie(0);
	cin.sync_with_stdio(false);
	cin >> n >> m;
	for (int i = 1; i <= m; i++)
	{
		cin >> a >> b;
		map[a][b] = 1;
		map[b][a] = 1;
	}
	floyed();
	cout << index << '\n';
}
void floyed()
{
	for (int k = 1; k <= n; k++)
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				if (i == j)continue;
				//if (map[i][k] == 0 || map[k][j] == 0)continue;
				if ((i == k) && (k == j))continue;
				if (map[i][j] == 0)map[i][j] = map[i][k] + map[k][j];
				else map[i][j] = min(map[i][j], map[i][k] + map[k][j]);
			}
		}
	}
	int val = 10000000;
	for (int i = 1; i <= n; i++)
	{
		int temp = 0;
		for (int j = 1; j <= n; j++)
		{
			if (i == j)continue;
			temp += map[i][j];
		}
		if (val > temp)
		{
			val = temp;
			index = i;
		}
	}
}

pichulia 4년 전 0

30번 줄에 의해서 32번째 줄에 걸리는 경우가 없다는건 일단 그렇다 쳐도..

map[i][k]=0이라는건 본래는 서로 연결이 안되있음을 의미하는데 지금의 코드는 친구보다 더 가까운 사이가 되도록 만들고 있습니다.

jow1025 4년 전 0

예를들어 1에서 1을 거쳐가고 1로 도착하는것을방지하기위해 32행을 작성했는데 문제가있는건가요?

if ((i == k) && (k == j)&&(i==j)continue; 이렇게 작성해도 틀리는데 그냥 갑자기 궁금해서 저렇게 작성했는데 틀리길래 여쭤봤습니다.

pichulia 4년 전 0

32번째 줄을 추가한게 문제가 아니라 31번째 줄을 지운게 문제라는 의미입니다.

jow1025 4년 전 0

아 ㅋㅋ 무슨 이상한 짓을했던건지... 부끄럽네요..감사합니다.

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

문제

문제

출처

ICPC

한 문장 차이로 답이 달라지네요.

jow1025 4년 전 0

pichulia 4년 전 0

jow1025 4년 전 0

pichulia 4년 전 0

jow1025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말