글 읽기 - 런타임에러 DFS

dlgpdus1117 5년 전 0

2개의 테스트케이스는 잘되는데 런타임 에러가 나서 올려봅니다.

어떤이유에서 나는지 혹시 알수있을까요?

//백준알고리즘 10451 DFS
#include <iostream>
#include <stdlib.h>
#include <queue>
#include <vector>
using namespace std;

bool *check;
vector<int> a[100]; //vector size

void dfs(int x) {
	check[x] = true;

	for (int i = 0; i < a[x].size(); i++) {
		int y = a[x][i];
		if(!check[y])
			dfs(y);
	}
}
int main() {
	int result[100];
	int cnt = 0;
	int number;
	int size;
	int input;


	cin >> number;

	for (int i = 0; i < number; i++) {
		cnt = 0;
		cin >> size;
		check = (bool*)malloc(sizeof(bool)*size);
		//그래프 연결.
		for (int j = 0; j < size; j++) {
			cin >> input;
			a[input - 1].push_back(j);
			a[j].push_back(input - 1);
			check[j] = false;
		}
		for (int z = 0; z < size; z++) {
			if (check[z]) continue;
			else {
				dfs(z);
				cnt++;
			}
		}
		for (int z = 0; z < size; z++) {
			a[z].clear();
		}
		result[i] = cnt;
		free(check);
	}
	for (int i = 0; i < number; i++)
		cout << result[i] << endl;
	
	return 0;
}

djm03178 5년 전 1

"각 테스트 케이스의 첫째 줄에는 순열의 크기 N (2 ≤ N ≤ *******1,000*******)이 주어진다."

dlgpdus1117 5년 전 0

감사합니다~

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

문제

문제

출처

ICPC

런타임에러 DFS

dlgpdus1117 5년 전 0

djm03178 5년 전 1

dlgpdus1117 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말