글 읽기 - 문제의 의문점 질문

ajrwk384 6년 전 0

2644번 촌수계산은 부부간의 촌수는 고려하지 않는 문제인가요?

예로 3명의 사람(1,2,3)이 존재하고 1이 3의 부모인 동시에, 2도 3의 부모일 경우 1과2의 촌수는 부부가 성립되므로 0이 나와야 맞는거 아닌가요?

<입력값 예>

1 2

1 3

2 3

예상 출력 : 0

실제 출력 : 2

저는 코드상에 부부촌수는 따지지 않아서 틀렸습니다라고 나올 줄 알았는데 제출결과는 맞았다고 나오네요.

이부분도 고려해야 하지 않나 궁금해서 질문드립니다~

#include<iostream>
#include<queue>
using namespace std;
int n, start, finish, m, arr[101][101], d[101];
int main() {
	cin >> n >> start >> finish >> m;
	for (int i = 0; i < m; i++) {
		int x = 0, y = 0;
		cin >> x >> y;
		arr[x][y] = arr[y][x] = 1;
	}

	queue<int> q;
	q.push(start);
	while (!q.empty()) {
		int now = q.front(); q.pop();
		for (int i = 1; i <= n; i++) {
			if (arr[now][i] == 0 || d[i] != 0) continue;
			d[i] = d[now] + 1;
			q.push(i);
		}
	}
	if (d[finish] == 0) cout << -1;
	else cout << d[finish];
	return 0;
}

jh05013 6년 전 1

확인 결과 각 사람의 부모는 최대 한 명만 주어졌습니다. 이 내용이 문제나 입력 설명에 추가되어야 할 것 같습니다.

startlink 6년 전 0

조건을 추가했습니다.

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

문제

문제

출처

ICPC

문제의 의문점 질문

ajrwk384 6년 전 0

jh05013 6년 전 1

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말