글 읽기 - c++ 런타임에러 질문입니다...

mapledommok 1년 전 0

런타임에러중 segfault가 떠서 메모리 접근에 문제가 있다고 해서 고쳐보려고 노력해도 잘 되지가 않네요...

new로 메모리 할당 후 delete로 지워주어서 메모리 문제도 해결한 것 같은데 어디가 잘못됐는지 잘 모르겠습니다 ㅠㅠ

#include<iostream>
#include<cmath>
#include<algorithm>

using namespace std;

int* arr2 = new int[505000]();
int* arr3 = new int[505000]();

int sansul(int n, int* arr) {
	double sum(0), result(0), result1(0);
	for (int i = 0; i < n; i++) 
		sum += arr[i];
	result = sum / n;
	result1 = round(result);
	return round(result1);
}

int mid(int n, int* arr) {
	sort(arr, arr + n);
	int middle = (n - 1) / 2;
	int value = arr[middle];
	return value;
}
int many(int n, int arr[]) {

	int max(0), count(0), true1(0), result(0) ,k(0);
	if (n == 1) 
		result = arr[0];
	else {
		for (int i = 0; i < n; i++) {
			for (int j = -4000; j <= 4000; j++) {
				if (arr[i] == j)
					arr2[j + 4000]++;
			}
		}
		for (int i = 0; i <= 8000; i++) {
			if (max < arr2[i]) {
				max = arr2[i];
				k = i;
			}
		}
		for (int i = 0; i <= 8000; i++)
			arr3[i] = max;
		for (int i = 0; i <= 8000; i++) {
			if (arr2[i] == arr3[i])
				count++;
		}
		int jar = 0;
		if (count != 1) {
			for (int i = 0; i <= 8000; i++) {
				if (arr2[i] == max) {
					jar++;
					if (jar == 2) {
						result = i - 4000;
						break;
					}
				}
			}
		}
		else if (count == 1)
			result = k - 4000;
	}
	return result;
}
int range(int n, int* arr) {
	int min(4001), max(-4001), minus(0);
	
	for (int i = 0; i < n; i++) {
		if (min > arr[i])
			min = arr[i];
		if (max < arr[i])
			max = arr[i];
	}
	minus = max - min;
	return minus;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n = 0;
	cin >> n;
	int* arr1 = new int[sizeof(505001)]();
	for (int i = 0; i < n; i++)
		cin >> arr1[i];
	cout << sansul(n, arr1) << "\n" << mid(n, arr1) << "\n" << many(n, arr1)<< "\n" << range(n, arr1);
	delete[] arr2;
	delete[] arr3;
	return 0;
	
}

djm03178 1년 전 1

85번째 줄이 이상합니다. sizeof(505001)은 sizeof(int)와 같으므로 크기 4짜리 배열이 할당됩니다.

mapledommok 1년 전 1

아....어쩐지 index가 0~3까지라는 문구가 저것 때문이였겠네요....감사합니다 ㅠㅠ 다시 한 번 더 시도해보겠습니다!

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

문제

문제

출처

ICPC

c++ 런타임에러 질문입니다...

mapledommok 1년 전 0

djm03178 1년 전 1

mapledommok 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말