글 읽기 - c++ dfs로 풀었는데 틀린 부분좀 알려주실수 있나요??

didwns7347 4년 전 0

dfs로 풀어봣는데 78퍼 정도에서 틀렸다고 나오는데

이유를 고민해봐도 잘모르겠어서 질문남깁니다

고수분들 도와주세요 ㅠㅠ

#include<iostream>
#include<vector>
using namespace std;
const int MAX = 51;
vector<int> tree[MAX];
int check[MAX] = { 0, };
int n, del,cnt=0;
int start;
void dfs(int n) {
	if (n == del) return;
	check[n] = 1;
	if (tree[n].size() == 1) {//자식이 없는 노드인 경우 
		cnt++;
	}
	for (int i : tree[n]) {
		if (check[i] == 0)
			dfs(i);
	}
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		int tmp;
		cin >> tmp;
		if (tmp != -1) {
			tree[i].push_back(tmp);
			tree[tmp].push_back(i);
		}
		else start = i;
	}
	cin >> del;
	dfs(start);
	cout << cnt << "\n";
}

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

문제

문제

출처

ICPC

c++ dfs로 풀었는데 틀린 부분좀 알려주실수 있나요??

didwns7347 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말