글 읽기 - 런타임에러 질문드립니다..!(segmentaion fault)

ejtmzm98 2년 전 0

segmentation fault가 잘못된 메모리를 참조해서 발생하는 에러라는것은 알고있습니다....

하지만, 아무리생각해도 잘못된 메모리를 참조하는 부분이 어딘지 보이지가 않아서 혹시 도움을 주실수 있으신가 싶어 질문드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

float everage(int* a, int start, int end) {
	int sum = 0;
	int num = (end - start + 1);
	float result;
	for (int t = start; t <= end; t++) {
		sum += a[t];
	}
	result = ((float)sum / (float)num);
	return result;
}

int mmost(int* a, int start, int end) {//최빈값을 찾는 함수
	int count = 1, sum = 0;
	int max = 1, i = 0, k = 0;
	int pivot = a[start];
	int num = end - start + 1;
	int* counter;
	counter = (int*)malloc(sizeof(int) * num);
	
	for (int t = start; t <= end; t++) {
		counter[t] = 0;
	}
	for (int t = start + 1; t <= end; t++) {
		if (pivot == a[t]) {
			count++;
			counter[k] = count;
		}
		else {
			if (max < count) {
				max = count;
			}
			counter[k] = count;
			count = 1;
			pivot = a[t];
			k++;
		}
	}
	for (int t = start; t <= end; t++) {
		if (i == 2 || counter[t] == 0) {
			break;
			}
		else if (counter[t] == max) {
			i++;
			sum += counter[t];
			}
		else {
			sum += counter[t];
		}
	}
	return a[sum - 1];
}

int quicksort(int* a, int start, int end) {
	if (start >= end) {
		return 0;
	}
	int i = start + 1;
	int j = end;
	int pivot = start;
	int temp;
	while (i <= j) {
		while (a[i] <= a[pivot]) {
			i++;
		}
		while (a[j] >= a[pivot] && j > start) {
			j--;
		}
		if (i > j) {
			temp = a[j];
			a[j] = a[pivot];
			a[pivot] = temp;
		}
		else {
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
	}
	quicksort(a, start, j - 1);
	quicksort(a, j + 1, end);
}
int main(void) {
	int testcase;
	int* arr;
	scanf("%d", &testcase);
	arr = (int*)malloc(sizeof(int) * testcase);
	for (int t = 0; t < testcase; t++) {
		scanf("%d", &arr[t]);
	}
	quicksort(arr, 0, testcase - 1);
	printf("%.f\n", everage(arr, 0, testcase - 1));//산술평균 출력
	printf("%d\n", arr[testcase / 2]);//중앙값 출력
	printf("%d\n", mmost(arr, 0, testcase - 1));//최빈값 출력
	printf("%d\n", (arr[testcase - 1] - arr[0]));//범위출력
}

roy752 2년 전 0

4000

이 입력일때 mmost() 함수에서

sum이 0이 되네요. a[sum-1]은 a[-1]이 되겠죠.

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

문제

문제

출처

ICPC

런타임에러 질문드립니다..!(segmentaion fault)

ejtmzm98 2년 전 0

roy752 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말