글 읽기 - 자꾸 outofbound 뜨는데 이유를 모르겟네요

kkjy33 2년 전 0

배열 범위인가 싶어서 봐도 배열 범위는 맞는거 같은데

이유를 모르겟네요 ㅜㅜㅜ

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

bool A[1001][1001], V[1001];

int n,m;

void find(int x)
{
	for(int i = 0; i < m; i++)
	{
		if(A[x][i] == 1 && V[i] == 0)
		{
			//cout<<i;
			V[i] = 1;
			find(i);
		}
	}
}
int main()
{
	queue<int> q;
	cin>>n>>m;
	int a, b; 
	for(int i = 0; i < m; i++)
	{
		cin>>a>>b;
		A[a-1][b-1] = 1;
		q.push(a-1);
	}
	int count = 0;
	while(!q.empty()){
		
		int x = q.front();
		q.pop();
		if(V[x] == 0){			
			V[x] = 1;
			find(x);
			count++;
		}
	}
	
	cout<<count;
	return 0;
	
}

dps2 2년 전 0

12번째 줄에서 i가 m까지 증가하는데

입력 조건을 보시면 m은 최대 약 50만까지 들어올 수 있습니다.

그래서 outofbound 에러가 나는 것입니다.

vector를 아신다면 vector를 써서 edge들을 관리하기를 추천드립니다.

그렇다면 시간복잡도도 공간복잡도도 다 줄어들어 효율적인 프로그램을 짜실 수 있습니다.

sjyfantasy 2년 전 0

M범위가 너무 많습니다. queue를 쓰기엔 적합하지가 않죠

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

문제

문제

출처

ICPC

자꾸 outofbound 뜨는데 이유를 모르겟네요

kkjy33 2년 전 0

dps2 2년 전 0

sjyfantasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말