글 읽기 - [c++] 어떤 점을 놓쳐 틀렸는지 감을 잡지 못하겠습니다.

cyscyh 2년 전 0

코드는 아래와 같습니다. 아래와 같은 코드에서 테스트케이스에 대한 출력은 잘 나오나 제출을 하니 틀렸다고 하고, 어느 부분에서 틀렸는지 찾아보려고 하였으나 결국 찾지 못하였습니다.

혹시 어느 부분에서 놓쳐서 틀리게 되었는지 알려주실 수 있으신가요?

#include <bits/stdc++.h>

using namespace std;

int T;
int N;
int vertex[10000];	//i의 부모 저장
int nodeA, nodeB;
vector<int> va, vb;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> T;
	while (T--) {
		va.clear();
		vb.clear();
		memset(vertex, 0, sizeof(vertex));
		//입력
		cin >> N;
		for (int i = 1; i < N; i++) {
			int a, b;
			cin >> a >> b;
			vertex[b] = a;
		}
		cin >> nodeA >> nodeB;

		queue<int> qa, qb;
		//a에 대한 부모 찾기
		qa.push(nodeA);
		va.push_back(nodeA);
		while (!qa.empty()) {
			int node = qa.front();
			qa.pop();
			int par = vertex[node];
			if (par == 0)
				break;
			va.push_back(par);
			qa.push(par);
		}
		//b에 대한 부모 찾기
		qb.push(nodeB);
		vb.push_back(nodeB);
		while (!qb.empty()) {
			int node = qb.front();
			qb.pop();
			int par = vertex[node];
			if (par == 0)
				break;
			vb.push_back(par);
			qb.push(par);
		}
		
		//부모 비교하여 가장 깊은 부모 찾기
		int answer = 0;
		for (int i = 0; i < va.size(); i++) {
			for(int j = 0; j < vb.size(); j++)
				if (va[i] == vb[j]) {
					answer = va[i];
					break;
				}
			if (answer != 0) break;
		}
		cout << answer << '\n';
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

[c++] 어떤 점을 놓쳐 틀렸는지 감을 잡지 못하겠습니다.

cyscyh 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말