글 읽기 - 연결요소의 개수 런타임에러??

workbase123 5년 전 0

이제 막 알고리즘 공부하는 학생입니다..

다름아니라, 제가 DFS연습하면서 문제를 푸는데

백준에 돌려보니까 런타임에러라고 뜨네요..VS에서는 잘 풀리는데..

어디에 문제가 있는건가요?

#include <stdio.h>

#define MAX_SIZE 1000

int N, M;
int edge[MAX_SIZE][MAX_SIZE];
int visit[MAX_SIZE];

void DFS(int cur) {
	visit[cur] = 1;

	for (int i = 1; i <= N; ++i) {
		if (!visit[i] && edge[cur][i])
			DFS(i);
	}
}


int main(void) {
	int DFS_cnt = 0;

	scanf("%d %d", &N, &M);

	for (int i = 0; i < M; ++i) {
		int a, b;
		scanf("%d %d", &a, &b);
		edge[a][b] = 1;
	}

	for (int i = 1; i <= N; ++i) {
		if (!visit[i]) {
			DFS(i);
			DFS_cnt++;
		}
	}

	printf("%d\n", DFS_cnt);

	return 0;
}

djm03178 5년 전 0

배열의 원소가 1000개면 인덱스는 0부터 999까지 쓸 수 있습니다. 1000은 사용할 수 없습니다.

workbase123 5년 전 0

아까 해봤는데, 배열의 원소 개수를 1000보다 크게 잡아도 틀리네요...ㅠ

djm03178 5년 전 1

방향이 없는 그래프니까, a에서 b로 가는 길이 있다면 그 반대 방향도 있는 것입니다.

workbase123 5년 전 0

감사합니다 해결했습니다..

아직 제가 갈 길이 정말 멉니다ㅜㅜ

새해 복 많이 받으시고 올해 좋은 일이 가득하시길 기원합니다.

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

문제

문제

출처

ICPC

연결요소의 개수 런타임에러??

workbase123 5년 전 0

djm03178 5년 전 0

workbase123 5년 전 0

djm03178 5년 전 1

workbase123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말