글 읽기 - 배열범위를 초과하도록 코드를 짰는데 런타임 에러가 안나는 이유가 궁금합니다.

pjh612 4년 전 0

배열범위를 초과하도록 코드를 짰는데 런타임 에러가 안나는 이유가 궁금합니다.

#include<iostream>
#include<queue>
#include<algorithm>
#include<memory.h>
using namespace std;
vector<int> h;
int bfs(int x, int y);
int N;
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0, -1};
queue<pair<int, int>> q;


char arr[626][626];
bool visited[626][626];
int cnt;

int main()
{

	
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cin >> arr[i][j];
			
		}
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (visited[i][j] == false && arr[i][j] == '1') {
				int a = bfs(i, j);
					cnt++;
					h.push_back(a);
				
			}
		}
	}
	sort(h.begin(),h.end());
	cout << cnt << '\n';
	for (int i = 0; i < h.size(); i++)
		cout << h[i] << '\n';
}

int bfs(int x,int y)
{
	int hc = 0;
		
			q.push(make_pair(x, y));
			visited[x][y] = true;
			hc++;
			while (!q.empty())
			{
				int nx = 0;
				int ny = 0;

				for (int i = 0; i < 4; i++)
				{
					nx = q.front().first + dx[i];
					ny = q.front().second + dy[i];
                    //if (nx < 0 || ny < 0 || nx >= N || ny >= N)
                    //continue;
                    //원래 인덱스 범위 초과를 방지하기 위하여 넣어야 할 코드
					if (!visited[nx][ny] && arr[nx][ny] == '1')
					{
						q.push(make_pair(nx, ny));
						visited[nx][ny] = true;
						hc++;
					}
				}
				q.pop();
			}
			return hc;

}

djm03178 4년 전 0

배열 범위를 벗어나는 접근은 무슨 일이 일어날지 모르는 것이지, 무조건 런타임 에러가 나는 것이 아닙니다.

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

문제

문제

출처

ICPC

배열범위를 초과하도록 코드를 짰는데 런타임 에러가 안나는 이유가 궁금합니다.

pjh612 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말