글 읽기 - 왜 런타임 에러가 뜨는지 모르겠습니다 ㅜㅜ

iyhs 7년 전 0

여러 케이스를 해봤다고 생각했는데 또 다른 케이스가 있는지 계속 런타임 에러가 뜨네요 ㅜㅜ

아니면 어디가 잘못되었을까요? 실행해봤을 때는 잘됐는데 ㅜㅜ 고수님들 알려주세요~

#include<iostream>
using namespace std;

int n;
int mtx[100][100];
int root;
int pre;

void path(int idx) {
	for (int i = 0; i < n; ++i) {
		if (idx != i && mtx[idx][i] == 1) {
			if (root > idx) {
				for (int i = 0; i < n; ++i)
					mtx[root][i] = mtx[idx][i];
				return;
			}
			if (root == i) {
				mtx[root][i] = 1;
				continue;
			}
			if (pre == i) {
				mtx[root][idx] = 1;
				return;
			}
			pre = idx;
			path(i);
		}
	}
	if (root != idx && mtx[root][idx] == 0)
		mtx[root][idx] = 1;
	return;
}

int main() {
	cin >> n;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			cin >> mtx[i][j];
		}
	}
	for (int i = 0; i < n; ++i) {
		root = pre = i;
		path(root);
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			cout << mtx[i][j]<<" ";
		}
		cout << endl;
	}
}

wowoto9772 7년 전 0

함수가 계속 불려서 스택오버 플로우가 났을거 같은데,

다른 방법으로 시도해보셔요 !!

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

문제

문제

출처

ICPC

왜 런타임 에러가 뜨는지 모르겠습니다 ㅜㅜ

iyhs 7년 전 0

wowoto9772 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말