글 읽기 - 비주얼 스튜디오에서는 잘되는데 런타임 에러...ㅜㅜㅜ

navs159 4년 전 0

고수님들 제발 도와주세요 ㅜㅜㅜ

처음에 for문에서 tmp 대신 a[start].size(); 를 썻는데 int와 unsigned int의 비교라고해서 tmp로 고쳐주었습니다..

그런데도 자꾸 런타임 에러가뜨네요 ㅠㅠ 비쥬얼 스튜디오에서는 잘 되는데... 도와주세요

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

int number = 1000;
int c[1000];
int d[1000];
vector <int > a[1001];
void dfs(int start)
{
	if (c[start]) return;
	c[start] = true;
	cout << start << ' ';
    int tmp = a[start].size();
	for (int i = 0; i < tmp; i++)
	{
		int y = a[start][i];
		dfs(y);
	}
}
void bfs(int start)
{
	queue<int> q;
	q.push(start);
	d[start] = true;
	while (!q.empty())
	{
		int x = q.front();
		q.pop();
		cout << x;
        int tmp = a[x].size();
		for (int i = 0; i < tmp ; i++)
		{
			int y = a[x][i];
			if (!d[y])
			{
				q.push(y);
				d[y] = true;
			}
		}
	}
}
int main(void) {
	int num1, num2, v;
	cin >> num1 >> num2 >> v;
	for (int i = 1; i < num2 + 1; i++)
	{
		int num3, num4;
		cin >> num3 >> num4;
		a[num3].push_back(num4);
		a[num4].push_back(num3);

	}
	for (int i = 1; i < num2 + 1; i++)
		sort(a[i].begin(), a[i].end());

	dfs(v);
	cout << "\n";
	bfs(v);
	return 0;
}

3587jjh 4년 전 1

런타임 에러의 원인: 인덱스가 배열의 범위를 벗어나서 입니다

- 57째줄에 num2가 아니고 num1임. num2는 a의 인덱스 최대 범위를 벗어날 수 있음

- c와 d배열의 크기가 1000이면 정점 번호로 1000이 주어졌을 때 범위를 벗어남

- 33째줄에 출력시 띄어쓰기가 없음

추가1) 변수 이름이 a, b, c, num1, num2, num3, num4.. 인데 평소에 이름을 좀 더 구체적으로 지을 필요가 있어보임. 간단한 코드인데 읽기가 힘들었음

추가2) 비주얼에서는 잘 되었던 이유는 런타임에러가 날 법한 입력을 안넣어봤기 때문

navs159 4년 전 0

헐 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

비주얼 스튜디오에서는 잘되는데 런타임 에러...ㅜㅜㅜ

navs159 4년 전 0

3587jjh 4년 전 1

navs159 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말