글 읽기 - 1707 이분런타임 에러 도와주세요 ㅜㅜ

ae878 7년 전 0

왜 계속 런타임에러가 날까요 이유를 모르겠습니다 ㅜㅜ

#include <stdio.h>

//DFS

int map[20010][20010];
int V, E;

int group[2][40010];
int visit[40010];

int one, two;

void DFS(int cur,int step) {

	if (step % 2 == 0) {
		group[0][one++] = cur;
		//printf("0에 %d\n", cur);
	}else if(step % 2 == 1) {
		group[1][two++] = cur;
		//printf("1에 %d\n", cur);

	}
	for (int i = 1; i <= V; i++) {
	//	printf("%d,%d map %d \n",cur, i,map[cur][i]);
		if(cur!=i && map[cur][i]==1 && visit[i]==0){
			visit[i] = 1;
		//	printf("DFS %d\n", i);
			DFS(i,step+1);
		}
	}
	
}
int main() {

	int T;

	scanf("%d", &T);

	while (T--) {

		bool check = true; //yes
		int temph, tempw;

		scanf("%d %d", &V, &E);

		for (int i = 0; i < E; i++) {
			scanf("%d %d", &temph, &tempw);
			map[temph][tempw] = map[tempw][temph] = 1;
		}


		for (int i = 1; i <= V; i++) {
			if (visit[i] == 0) {
				visit[i] = 1;
				DFS(i, 0);
			}
		}

		

		for (int i = 0; i < one; i++) {
			if (check == false)
				break;
			for (int j = 0; j < one; j++) {
				if (map[group[0][i]][group[0][j]] == 1) {
					check = false;
					break;
				}
			}
		}
		for (int i = 0; i < two; i++) {
			if (check == false)
				break;
			for (int j = 0; j < two; j++) {
				if (map[group[1][i]][group[1][j]] == 1) {
					check = false;
					break;
				}
			}
		}

		if (check == true)
			printf("YES\n");
		else
			printf("NO\n");
		
		for (int i = 0; i < 20010; i++) {
			group[0][i] = 0;
			group[1][i] = 0;
			visit[i] = 0;
		}


		one = 0;
		two = 0;
		

	}

	return 0;
}

ehddml3 7년 전 0

일단 map 크기가 너무 큰 것 같네요

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

문제

문제

출처

ICPC

1707 이분런타임 에러 도와주세요 ㅜㅜ

ae878 7년 전 0

ehddml3 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말