글 읽기 - 어디가 틀린 건지 도저히 모르겠습니다.ㅜㅜ

dioo1461 3년 전 0

예제와 질문글에 있는 반례들 다 돌려봐도 제대로 나오는데 자꾸 3%에서 틀립니다 ㅜㅜ

어디서 틀리는지조차 모르겠습니다..

반례가 너무 궁금합니다..!

도와주세요...

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int N, K;
vector<int> v;
int root;    // 루트노드가 몇 번째 index인지 탐색

void print_leaf() {
	bool leaf_check[50] = { false, };
	int count = 0;

	if (v[root] == -2)    // root노드가 제거되었으면 leaf개수는 0
		count = 0;
	else {
		for (int i = 0; i < v.size(); i++) {	   
			if (v[i] == -2) {  // 제거된 노드를 탐색하면 count에 미리 -1 해줌
                                //(leaf_check배열의 default가 false라서)
				count--;
			}
			else if (v[i] == -1) { }   // root 노드를 만나면 그냥 넘어감(leaf_check[root]=false)
			else
				leaf_check[v[i]] = true;  // leaf_check배열, 해당 노드가 자식을 가지면 true
		}
		for (int i = 0; i < v.size(); i++) {
			if (leaf_check[i] == false)    // 자식이 없는 노드이면 count++
				count++;
		}
	}
	cout << count;
}

void delete_node(int node) {    // 재귀를 통해 삭제된 노드 탐색
	for (int i = node; i < v.size(); i++) {
		if (v[i] == node) {
			delete_node(i);
		}
	}
	v[node] = -2;
	return;
}

int main() {
	cin >> N;
	int j;
	for (int i = 0; i < N; i++) {
		cin >> j;
		v.push_back(j);
	}
	cin >> K;
	for (int i = 0; i < v.size(); i++) {    // root노드 탐색
		if (v[i] == -1)
			root = i;
	}
	delete_node(K);
	print_leaf();

	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린 건지 도저히 모르겠습니다.ㅜㅜ

dioo1461 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말