글 읽기 - 왜 런타임 에러가 뜰까요..

bluemoon42 8년 전 0

-10,000,000 부터 10,000,000까지의 카드를 나타내는 배열 20,000,000(+alpha)를 만들어놓고, n개의 입력을 받을때마다 체크한다음

m개의 카드가 들어오면 바로 확인해서 결과값을 얻어내는 방식으로 구현해봤는데..런타임 에러가 뜨네요.

배열 크기 되게 넉넉하게 잡았는데..뭐가 문제일까요

#include <iostream>

using namespace std;

int main() {
	std::ios::sync_with_stdio(false);
	const int SIZE = 10100100;
	int n;
	cin >> n;
	int arr[SIZE * 2 + 1000] = { 0 };
	for (int i = 0; i < n; ++i) {
		int t;
		cin >> t;
		arr[t + SIZE] = 1;    //값이 t인 카드를 받았음
	}

	int m;
	cin >> m;
	int arr2[500005] = { 0 };    //결과값을 저장
	for (int i = 0; i < m; ++i) {
		int t;
		cin >> t;
		if (arr[t + SIZE] == 1) arr2[i] = 1;
		else arr2[i] = 0;
	}

	for (int i = 0; i < m; ++i) {
		cout << arr2[i] << ' ';
	}
	cout << endl;
}

kipa00 8년 전 1

크기가 큰 배열을 main 함수 밖에 선언하는 게 어떨까요?

bluemoon42 8년 전 0

헐. 배열을 메인 밖에 선언하니까 그냥 되네요.

왜 그런거죠;; 헐..

kipa00 8년 전 3

지역 변수는 스택에 선언되는데, 아시다시피 스택은 공간이 한정돼 있습니다. 그래서 변수를 전역으로 선언함으로써 공간이 넓은 정적 데이터 영역에 할당해야 합니다.

~~이제 공간 복잡도 O(n)으로 풀어 보실래요?~~

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

문제

문제

출처

ICPC

왜 런타임 에러가 뜰까요..

bluemoon42 8년 전 0

kipa00 8년 전 1

bluemoon42 8년 전 0

kipa00 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말