글 읽기 - [c++] 예제가 다 맞고 생각해봐도 맞는데 반례가 뭘까요..?

cdfg132 3년 전 0

[c++] 예제가 다 맞고 생각해봐도 맞는데 반례가 뭘까요..?

#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int> info;

bool checkArr[51];
int result = 0;

void D2(int _n) //리프노드 세기용
{
	info[_n] = -10;
	bool isleaf = true;
	for (int i = 0; i < n; i++)
	{
		if (info[i] == _n)
		{
			isleaf = false;
			D2(i);
		}
	}

	if (isleaf)
		result++;
}

void D(int _n)  //삭제할 노드 하위 노드 지우기용
 {
	info[_n] = -10;

	for (int i = 0; i < n; i++)
	{
		if (info[i] == _n)
		{
			D(i);
		}
	}
}
int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	cin >> n;
	int input;
	for (int i = 0; i < n; i++)
	{
		cin >> input;
		info.push_back(input);
	}

	int deleteNode;

	cin >> deleteNode;

	D(deleteNode);

	D2(0);

	cout << result << endl;

	return 0;
}

plan222 3년 전 3

반례

-1

0

정답:0

출력:1

rlarudans134 2년 전 2

도움이 되길 바라며 남겨봅니다

1) 반례

9
1 6 4 1 3 3 8 8 -1
3

ac result -> 2

2) 반례

2
-1 0
1

ac result -> 1

seonghwan7694 1년 전 0

ㅋㅋㅋㅋㅋㅋㅋ 감사합니다... 편법이지만

if(n == 2){ return 1; }

이거 써서 ac받았습니다... ㅋㅋㅋㅋㅋㅋㅋㅋ

bfs 원툴이었는데 dfs도 배워야겠네요 그럼 20000..

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

문제

문제

출처

ICPC

[c++] 예제가 다 맞고 생각해봐도 맞는데 반례가 뭘까요..?

cdfg132 3년 전 0

plan222 3년 전 3

rlarudans134 2년 전 2

seonghwan7694 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말