글 읽기 - 제발 메모리 초과 문제 해결 해주시면 안될까요 ㅠㅠ 부탁입니다..

blackpoplar1004 3년 전 0

제발 메모리 초과 문제 해결 해주시면 안될까요 ㅠㅠ 부탁입니다..

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

vector<int> vec[32'001];


int topologySort(vector<int>&_degree,int _n )
{
	vector<int> result;
	queue<int> q;
	for (int i = 0; i < _degree.size()-1; i++)
	{
		if (_degree[i+1] == 0) q.push(i+1);
	}
	for (int i = 0; i < _n; i++)
	{
		if (q.empty())
			return 0; 

		int data = q.front(); // 1
		q.pop();
		result.push_back(data);

		for (int j = 0; j < vec[data].size(); j++)
		{
			_degree[vec[data][j]]--;
			if (!_degree[vec[data][j]])
				q.push(vec[data][j]);
		}

	}

	for (int i = 0; i < result.size(); i++)
		cout << result[i] << " ";

}

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

	int N, M; 
	cin >> N >> M; //m은 키를 비교한 횟수 
	
	vector<int> degree;
	degree.resize(N+1); 

	for(int i =0; i<M; i++)
	{
		int a, b; 
		cin >> a >> b; 
		vec[a].push_back(b);
		degree[b]++;
	}
	
	int t = topologySort(degree, N);
	
}

shg9411 3년 전 1

int형 함수는 int값을 언제나 반환해야합니다.

blackpoplar1004 3년 전 0

이게 메모리 관련 오류를 낼지 몰랐습니다...!!! 감사합니다

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

문제

문제

출처

ICPC

제발 메모리 초과 문제 해결 해주시면 안될까요 ㅠㅠ 부탁입니다..

blackpoplar1004 3년 전 0

shg9411 3년 전 1

blackpoplar1004 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말