글 읽기 - [bfs] 다 시도 해 봤는데 계속 런타임 에러가 나옵니다

lynn529 3년 전 0

배열 크기고 늘리고 반례도 대입하고

인터넷에 검색도 다 해봤는데 자꾸 런타임 에러가 뜹니다ㅠㅠㅠㅠ

왜 그런 걸까요.. 제발 도와주세요ㅜㅜ

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

using namespace std;
int bfs(vector<int> mat[], int count[], int vertex);

int main(void) {
	int vertex = 0;     // vertex <= 100
	int net = 0;
	int a = 0, b = 0;
	int count[103] = { 0, };

	cin >> vertex;
	cin >> net;

	if (vertex > 100) {
		return 0;
	}
	else if(vertex==1|| net==0) {
		cout << 0;
		return 0;
	}
	else {
		vector<int> mat[103];

		for (int i = 0; i < net; i++) {
			cin >> a >> b;
			mat[a].push_back(b);
			mat[b].push_back(a);
		}
		for (int i = 1; i < net + 1; i++) {
			sort(mat[i].begin(), mat[i].end());
		}

		int result = bfs(mat, count, vertex);
		cout << result;

		return 0;
	}
}

int bfs(vector<int> mat[], int count[], int vertex)
{
	int cnt = 0;
	int temp = 0;
	queue<int> q;
	q.push(1);
	count[1] = 1;

	while (!q.empty()) {
		temp = q.front();
		q.pop();
		for (int i = 0; i < mat[temp].size(); i++) {
			if (count[mat[temp][i]] == 0) {
				cnt++;
				count[mat[temp][i]] = 1;
				q.push(mat[temp][i]);
			}
		}
	}

	return cnt;
}

exponential_e 3년 전 0

문제 링크를 포함해 주셔야 답변하기가 수월합니다.. (반드시 포함해주세요)

일단 https://www.acmicpc.net/problem/2606 이 문제 말씀하시는 것 같은데

전체적인 로직을 자세히 보진 않아 부정확할 수 있습니다. (로직 설명도 간단히 해주시면 좋을 것 같아요)

런타임 에러를 의심할만한 부분은.. 26번째 줄 mat 사이즈를 103짜리로 구현하셨는데

33번째에서 net은 컴퓨터 개수 (최대 100개짜리)를 의미하는게 아닌 각 컴퓨터들이 연결된 쌍(간선)의 개수니까.. 103개보다 훨씬 웃도는 크기의 값이 들어올 수 있습니다.

C++ 유저는 아니라 의도를 자세히는 모르겠으나, 아마도 보기엔 vertex(i) 마다 정렬을 시도하신 것 같은데 net이아닌 vertex라는 값으로 돌려야하지 않나 싶습니다.

lynn529 3년 전 1

급하게 질문을 올려서 번호를 잊어버렸습니다,,, 첨부하겠습니다!

아 sort 함수에 net를 괜히 써서 문제였네요ㅠㅠㅠ

진짜 감사합니다...!!!

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

문제

문제

출처

ICPC

[bfs] 다 시도 해 봤는데 계속 런타임 에러가 나옵니다

lynn529 3년 전 0

exponential_e 3년 전 0

lynn529 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말