글 읽기 - 런타임 에러...?

shie44167 7년 전 0

배열크기에서 부족한건 없어보이는데 런타임 에러가 나네요. 왜 발생하는 건가요?

#include <iostream>
#include <vector> 
#include <algorithm>
using namespace std;

vector<int> map[105], backtrack;
int check[105];
int cynum = 0;

void dfs(int x) {
	if (check[map[x][0]] == 0) {
		check[map[x][0]] = 1;
		dfs(map[x][0]);
	}
	else if (check[map[x][0]] == 1 && check[x] == 1) {
		cynum = map[x][0];
	}
}

void back(int x, int check) {
	if (x == cynum && check == 1)
		return;
	else {
		backtrack.push_back(x);
		back(map[x][0], 1);
	}
}

int main() {
	int n; scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		int num; scanf("%d", &num);
		map[i].push_back(num);
	}

	for (int i = 1; i <= n; i++) {
		if (check[map[i][0]] == 0) {
			check[i] = 1;
			dfs(i);
			
			if(cynum != 0)
				back(cynum, 0);
			
			cynum = 0;
		}
		else {
			check[i] = 1;
		}
	}
	sort(backtrack.begin(), backtrack.end());
	
	printf("%d\n", backtrack.size());
	for (int i = 0; i < backtrack.size(); i++)
		printf("%d\n", backtrack[i]);
}

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

문제

문제

출처

ICPC

런타임 에러...?

shie44167 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말