글 읽기 - 단지내 집의 개수를 보관할 때 벡터와 배열의 차이

tnswoekd 7년 전 0

단지내 집의 개수를 벡터에 저장을 하고 정렬하고 출력하도록 했는데,

010101...이 반복되는 예제에서 답안출력 중 visual studio에서 런타임에러가 나버립니다. (물론, 답안도 틀렸습니다 나옵니다.)

벡터를 사용하지 않고 배열을 사용할 경우 문제가 없구요.

벡터크기가 늘어나봤자 300개 근처일텐데, 왜 크기가 커지면 오류가 나는걸까요?

n의 크기는 상관없고 vector에 저장되는 개수가 커지면 문제가 생기더라구요. 왜그럴까요?

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#define MAX_N 30

using namespace std;

int n, cnt_street, cnt_house;
vector <int> arr;
int map[MAX_N][MAX_N];
void dfs(int x, int y);
bool range_safe(int x, int y);
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%1d", &map[i][j]);
		}
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 1) {
				cnt_street += 1;
				cnt_house = 0;
				dfs(i, j);
				arr.push_back(cnt_house);
			}
		}
	}
	cout << cnt_street << endl;

	sort(arr.begin(), arr.end());
	for (int i = 0; i < arr.capacity(); i++) {
		cout << arr[i] << endl;
	}
    
	return 0;
}

void dfs(int x, int y) {
	cnt_house += 1;
	map[x][y] = 0;
	if (range_safe(x, y + 1) && map[x][y + 1] == 1) dfs(x, y + 1);
	if (range_safe(x, y - 1) && map[x][y - 1] == 1) dfs(x, y - 1);
	if (range_safe(x + 1, y) && map[x + 1][y] == 1) dfs(x + 1, y);
	if (range_safe(x - 1, y) && map[x - 1][y] == 1) dfs(x - 1, y);
}

bool range_safe(int x, int y) {
	if (x >= 0 && x < n && y >= 0 && y < n) return true;
	return false;
}

bupjae 7년 전 1

35번째 줄에 arr.capacity 가 아니라 arr.size 를 쓰셔야 합니다.

tnswoekd 7년 전 0

capacity는 벡터의 용량이고 size가 벡터 원소의 개수이군요.

제가 여태까지 잘못쓰고 있었네요

정말 감사합니다!

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

문제

문제

출처

ICPC

단지내 집의 개수를 보관할 때 벡터와 배열의 차이

tnswoekd 7년 전 0

bupjae 7년 전 1

tnswoekd 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말