글 읽기 - 메모리초과 문제

tjdtldud95 1년 전 0

재귀함수에서 문제가 생기는걸까요?..

#include <vector>
#include <set>
#include <iostream>

using namespace std;


bool isPoll[100];
void check(const vector<int> list[],const int &start =1)
{
	for (auto it : list[start])
	{
		isPoll[it] = true;
		check(list, it);
	}
}

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

	vector<int> list [101] ;
	int n, m,answer=0;

	int con1, con2;
	cin >> n >> m;

	for (int i = 0; i < m; i++)
	{
		cin >> con1 >> con2;

		list[con1].push_back(con2);
	}
	check(list);

	for (int i = 0; i < n; i++)
	{
		if (isPoll[i]) answer++;
	}

	cout << answer;

	return 0;
}

yhj1937 1년 전 0

일단 isPoll의 범위 초과가 의심됩니다.

tjdtldud95 1년 전 0

컴퓨터 수가 100개 까지 나올수있어 isPoll의 범위가 101까지 있어야하지않나요?

yhj1937 1년 전 1

맞습니다. 하지만 올리신 코드에는 100까지로 되어 있네요.

메모리 초과는 말씀하신 대로 재귀 함수에서 문제가 발생하는 것이 맞는 것 같네요. 이미 방문한 곳을 또 방문하면 안 되겠죠?

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

문제

문제

출처

ICPC

메모리초과 문제

tjdtldud95 1년 전 0

yhj1937 1년 전 0

tjdtldud95 1년 전 0

yhj1937 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말