글 읽기 - 배열 인덱스 초과로 에러가 떠 수정 하여 정답을 맞췄는데 왜 뜨는 건가요?

opcy02 3년 전 0

제목 그래로 왜그런지 모르겠습니다.

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

int T, N, M, K;
int DFS(int _x, int _y)
{
	if (_x == -1 || _y == -1 || _x == M || _y == N || adj[_y][_x] == 0) return 0;
	
	adj[_y][_x] = 0;

	return 1 + DFS(_x + 1, _y) + DFS(_x - 1, _y) + DFS(_x, _y + 1) + DFS(_x, _y - 1);;
}

int main()
{
	int x, y;

	scanf("%d", &T);

	while (T--)
	{
		vector<int> res;
		scanf("%d %d %d", &M, &N, &K);

		adj.resize(N, vector<int>(M, 0));
		
		for (int i = 0; i < K; i++)
		{
			scanf("%d %d", &x, &y);
			adj[y][x] = 1;
		}

		for (int y = 0; y < N; y++)
		{
			for (int x = 0; x < M; x++)
			{
				if (adj[y][x] == 1)
				{
					res.push_back(DFS(x, y));
				}
			}
		}


		printf("%d\n", res.size());
	}
	return 0;
}

djm03178 3년 전 0

vector::resize는 모든 원소를 초기화하는 문장이 아니고, 현재 크기보다 원하는 크기가 더 클 경우 더 늘린 부분만 받은 인자로 초기화해줍니다. 그래서 resize 이전에 clear를 먼저 수행해주어야 합니다.

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

문제

문제

출처

ICPC

배열 인덱스 초과로 에러가 떠 수정 하여 정답을 맞췄는데 왜 뜨는 건가요?

opcy02 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말