[C++] 오류 : vector subscript out of range

1. 전역변수일 때

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

int n, m;
vector<vector<int>>paint(n, vector<int>(m));
int paint_area = 0;
int paint_max = 0;
int paint_count=0;
int visited[500][500];
int dx[4] = { 0, 0, -1, 1 };
int dy[4] = { 1, -1, 0, 0 };

void dfs(int x, int y) {
	paint_area++;
	visited[x][y] = 1;
	for (int i = 0; i < 4; i++) {
		int next_x = x + dx[i];
		int next_y = y + dy[i];
		if (next_x >= 0 && next_x < n && next_y >= 0 && next_y < m) {
			if(!visited[next_x][next_y] && paint[next_x][next_y] == 1) {
				dfs(next_x, next_y);
			}
		}
		
	}
	
}

int main(void) {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> paint[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (paint[i][j] == 1 && !visited[i][j]) {
				dfs(i, j);
				paint_max = max(paint_area, paint_max);
				paint_area = 0;
				paint_count += 1;
			}
			
		}
	}
	
	cout << paint_count << '\n' << paint_max;

	return 0;
}

 

위의 코드에서 vector subscript out of range 오류가 났다. 

어디가 문제인지 보니,  위에 빨간색으로 밑줄 친 부분에서 오류가 발생하는 거였다. 

 

n, m이 전역변수라서 초기값이 지금 둘 다 0인 상태에서 벡터를 선언해 주어서 오류가 발생한 거였다.
오류를 해결하기 위해, 해당 코드를 밑에처럼 바꾸었다.

vector<vector<int>>paint(500, vector<int>(500,0));

 

 

2. 공간 할당을 안 해주었을 때

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

int main(void) {
	int N,M;
	cin >> N >> M;
	vector<int>A;
	for (int i = 0; i < N; i++) {
		cin >> A[i];
	}
	for (int i = 0; i < N; i++) {
		cout<< A[i];
	}
	return 0;
}

이 코드에서 

 

이 부분을 

이렇게 공간 할당을 해주었어야 했는데 해주지 않아서 오류가 발생했다. 

오류를 해결하기 위해, 해당 코드를 밑에처럼 바꾸었다.

vector<int>A(N);