글 읽기 - 런타임에러 질문입니다.ㅠㅠ

skyinyour 6년 전 0

반례를 다 넣어봐도 문제가 없습니다.(dfs 사이클 생기지 않아요!)

array의 크기 때문에 메모리가 부족한것인지 두 번째 방법으로 풀어보아도

예제와 반례들은 다 맞게 나오는데 어디서 런타임 에러가 나오는지 모르겠습니다 ㅠ

몇일째 이것만 붙잡고 있네요.. ㅠ

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

int n, m;
bool v[10001];
int len;

struct pos{
	int x;
	int y;
};

vector<pos> V;
vector<pos> Input;

queue<pos> Q;

void init(){
	for (int i = 0; i < 10001; i++) v[i] = false;
}

int main(){

	cin >> n >> m;
	for (int i = 0; i < m; i++){
		int a, b;
		cin >> a >> b;
		//map[b][a] = 1;
		Input.push_back({ b, a });
	}
	for (int i = 0; i < Input.size(); i++){
		int tmp = Input[i].y;
		v[i] = true;
		len = 1;
		for (int j = 0; j < Input.size(); j++){
			if (tmp == Input[j].x && !v[tmp]){
				len++;
				v[tmp] = true;
			}
		}
		V.push_back({ i+1, len });
		init();
	}
	

    // 최댓값이 중복될 수 있기에 제일 큰 숫자들만 중복허용하여 출력해주었습니다.
	int max = V[0].y;
	for (int i = 0; i < V.size(); i++){
		if (max <= V[i].y){
			cout << V[i].x<<" ";
		}
	}

	//system("pause");
	return 0;
}

///// 2번째 방법

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

int n, m;
bool v[10001];
int len;

struct pos{
	int x;
	int y;
};

vector<pos> V;
vector<pos> Input;

queue<pos> Q;

void init(){
	for (int i = 0; i < 10001; i++) v[i] = false;
}

int main(){

	cin >> n >> m;
	for (int i = 0; i < m; i++){
		int a, b;
		cin >> a >> b;
		//map[b][a] = 1;
		Input.push_back({ b, a });
	}
	for (int i = 0; i < Input.size(); i++){
		int tmp = Input[i].y;
		v[i] = true;
		len = 1;
		for (int j = 0; j < Input.size(); j++){
			if (tmp == Input[j].x && !v[tmp]){
				len++;
				v[tmp] = true;
			}
		}
		V.push_back({ i+1, len });
		init();
	}
	


	int max = V[0].y;
	for (int i = 0; i < V.size(); i++){
		if (max <= V[i].y){
			cout << V[i].x<<" ";
		}
	}

	//system("pause");
	return 0;
}

djm03178 6년 전 0

우선 위쪽 코드는 올리신 것과 달리 제출 기록에는 int map[10001][10001]; 이라는 게 있는데, 이것은 약 400MB의 메모리를 요구하여 메모리 제한을 초과하기 때문에 런타임 에러가 됩니다.

뿐만 아니라 두 코드 모두에 v[i] = true; 는 문제가 됩니다. i는 최대 M-1=99999까지 갈 수 있는데, v는 10001밖에 할당을 안 했기 때문입니다.

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

문제

문제

출처

ICPC

런타임에러 질문입니다.ㅠㅠ

skyinyour 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말