글 읽기 - 배열을500000으로 해서 런타임 에러인가요?

sjyog21 1년 전 0

아예 실행도 잘안되네요ㅠㅠ

#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <string>
#include <stack>
#include <cmath>
#include <map>
#include <vector>
#include <iomanip>
using namespace std;




int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);

int n,p;
cin>>n>>p;


pair<int,int>arr[500000];//
int a,b;
int sum=0;
for(int i=0;i<n;i++){
	cin>>a>>b;
	arr[i]={a,b};
	
	if(i!=0&&arr[i-1].first==a&&arr[i-1].second<b)
	sum+=2;
	else
	sum++;
}
	
	
cout<<sum<<endl;



	return 0;
}

adung7 1년 전 0

arr배열을 선언하신곳은 지역변수 이고 스택영역입니다 스택 영역은 보통 1MB의 공간이며

pair<int,int> 하나당 4(int) + 4(int) Byte이고 이게 500000개 있으니 8 * 500000 Byte -> 약 3906KB -> 약 3.8MB를 할당하셨으므로 런타임 에러가 나게 됩니다.

이를 해결하기 위해선 전역 변수(데이터 영역), STL vector(힙 영역)를 사용하시면 됩니다.

둘다 스택영역에 비해 많은 공간을 가지고 있으므로 충분히 할당할수 있습니다.

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

문제

문제

출처

ICPC

배열을500000으로 해서 런타임 에러인가요?

sjyog21 1년 전 0

adung7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말