글 읽기 - 시간초과 질문입니다

shie44167 7년 전 0

코드를 짰는데 시간초과로 몇시간째 멈춰있습니다. 도와주시면 고맙겠습니다.

#include <iostream>
#include <cstring>
#pragma warning(disable:4996)
int arr[101][101];
int visit[101][101];
int end, endflag;
int count;						//출력 때 i번째 줄에 i번째 숫자가 1이 나와서 세운 대책
void func(int x, int num) {
	count++;
	if (x == end && count != 1) {
		endflag = 1;
		return;
	}
	for (int i = 0; i < num; i++) {
		if (arr[x][i] == 1 && visit[x][i] == 0) {
			visit[x][i] = 1;
			func(i, num);
		}
	}
}

int main() {
	int num;
	scanf("%d", &num);

	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			scanf("%d", &arr[i][j]);
		}
	}

	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			memset(visit, 0, sizeof(visit));
			end = j;
			func(i, num);
			if (endflag == 1) printf("1 ");
			else printf("0 ");
			endflag = 0;
			count = 0;
		}
		printf("\n");
	}
}

yukariko 7년 전 1

플로이드나 다익스트라 같은 그래프 알고리즘을 공부해보시는걸 추천합니다.

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

문제

문제

출처

ICPC

시간초과 질문입니다

shie44167 7년 전 0

yukariko 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말