글 읽기 - C++ 런타임(segfault) 질문입니다!

program096 3년 전 1

아래와 같은 코드의 동적할당 부분을 전역변수나 지역변수로 배열을 할당해주면 런타임에러(segfault)가 일어나지 않습니다.

상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)를 입력받아서 동적으로 배열을 할당해주는게 왜 문제가 되는지

잘 모르겠습니다. 주석처리한 부분처럼 arr[500000]한것과 상근이가 가지고 있는 숫자가 카드의 개수가 N=500000일 경우 동적할당

한 배열과 정적할당한 배열 모두 arr[500000]일텐데 왜 동적할당한 배열에서 문제가 일어나는 건가요?...

답변해주신다면 감사하겠습니다.

#include<iostream>
#include<algorithm>
using namespace std;

//int arr[50000];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;
	cin >> n; // 상근이가 가지고 있는 카드의 개수
	int * arr = new int(n); // 이 부분 => arr[500000];
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	int m;
	cin >> m;
	sort(arr, arr + n);
	for (int i = 0; i < m; i++) {
		int cnt = 0;
		int x; cin >> x;
		pair<int*, int*>range = equal_range(arr, arr + n, x);
		if (range.first != range.second) {
			cnt = range.second - range.first;
			cout << cnt << " ";
		}
		else
			cout << "0 ";
	}

}

dldyddlwl 3년 전 0

	int * arr = new int(n); // new int[n]으로 해주세요!

dldyddlwl 3년 전 1

찾아보니

int(100)은

The first line allocates a single int and initializes it to 100. Think of the int(100) as a constructor call. 이라고 하네요.

즉 인트 하나만 생성하고, 그걸 100으로 초기화하는거라네요

program096 3년 전 0

아 할당을 []로 안하고 제가 ()로 해놨네요.. 예제 출력은 잘 되서 이상함을 못느꼈나봐요!

답변 감사드립니다!

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

문제

문제

출처

ICPC

C++ 런타임(segfault) 질문입니다!

program096 3년 전 1

dldyddlwl 3년 전 0

dldyddlwl 3년 전 1

program096 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말