글 읽기 - 런타임에러가 납니다..

kig0521 5년 전 0

어디가 문제인지 모르겠습니다. 결과는 제대로 나오는 것 같은데..

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<vector<int>> adj;
vector<bool> visited;

int array[101], s = 0, n;

void dfs(int node) {
	visited[node] = true;
	
	for (int i = 0; i < adj[node].size(); i++) {
		int next = adj[node][i]; // node 번 째 행 i 열
		array[s++] = next;
		if (!visited[next]) { // 방문 하지 않았으면
			visited[next] = true;
			dfs(next);
		}
	}

}

int main() {
	
	int i, j, b, a[101][101] = { 0 };

	scanf("%d", &n);
	adj.resize(n + 1);

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			scanf("%d", &b);
			if (b == 1) {
				adj[i].push_back(j);
			}
		}
	}

	visited = vector<bool>(n + 1, false);  // visit 초기화
	for (i = 0; i < adj.size(); i++) {
		sort(adj[i].begin(), adj[i].end());
	}

	for (i = 0; i < n; i++) {
		dfs(i);
		for (j = 0; j < s; j++) {
			a[i][array[j]] = 1;
		}
		s = 0;
		visited = vector<bool>(n + 1, false);	// visit 초기화
	}
	
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			printf("%d ", a[i][j]);
		}
		if (i != n - 1) cout << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러가 납니다..

kig0521 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말