글 읽기 - C언어) 힙정렬 런타임 에러(AssertionFailed)

0207free 2년 전 0

안녕하세요?

C언어로 힙정렬을 구현해서 문제를 해결하려 하고 있습니다.

VS나 ideone.com에서 예시를 돌렸을 때 값이 잘 나오는데

채점해보면 런타임에러(AssertionFailed)라고 나옵니다.

AssrtionFailed를 클릭하면 설명에 'assert 함수가 실패'라고 나오는데

어디가 잘못된 걸까요?

감사합니다.

P.S) 다른 assertionfailed 관련 게시글을 보니 보통 배열의 범위를 다루는데서 오류가 발생한거 같은데 다시 봐도 잘 모르겠네요..

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#pragma warning(disable : 4996)

void HeapSort(char**, int);
void BuildHeap(char**, int);
void Heapify(char**, int , int);

int main() {
	int n;
	scanf("%d", &n);

	char** arr = (char**)malloc(sizeof(char*) * n);

	for (int i = 0; i < n; i++) {
		arr[i] = (char*)malloc(sizeof(char) * 51);
		scanf("%s", arr[i]);
	}

	HeapSort(arr, n - 1);

	for (int i = 0; i < n; i++) {
		if (i == 0)
			printf("%s\n", arr[i]);
		else if (strcmp(arr[i - 1], arr[i]) != 0) {
			printf("%s\n", arr[i]);
		}
	}
}

void HeapSort(char** arr, int endidx) {

	BuildHeap(arr, endidx);

	for (int i = endidx - 1; i >= 0; i--) {
		char* tmp = (char*)malloc(sizeof(char)*(strlen(arr[0]))) ;
		strcpy(tmp, arr[0]);
		strcpy(arr[0], arr[i + 1]);
		strcpy(arr[i + 1], tmp);
		Heapify(arr, i, 0);
	}
}

void BuildHeap(char** arr, int endidx) {

	for (int i = (endidx - 1) / 2; i >= 0; i--) {
		Heapify(arr, endidx, i);
	}
}

void Heapify(char** arr, int n, int idx) {
	int left = idx * 2 + 1, right = idx * 2 + 2, maxidx = idx;

	if (left <= n && strlen(arr[left]) > strlen(arr[maxidx]))
		maxidx = left;
	else if (left <= n && strlen(arr[left]) == strlen(arr[maxidx]) && strcmp(arr[left], arr[maxidx]) > 0)
		maxidx = left;
	if (right <= n && strlen(arr[right]) > strlen(arr[maxidx]))
		maxidx = right;
	else if (right <= n && strlen(arr[right]) == strlen(arr[maxidx]) && strcmp(arr[right], arr[maxidx]) > 0)
		maxidx = right;
	if (maxidx != idx) {
		char* tmp;
		tmp = (char*)malloc(sizeof(char) * (strlen(arr[maxidx]) / sizeof(char)));
		strcpy(tmp, arr[maxidx]);
		strcpy(arr[maxidx], arr[idx]);
		strcpy(arr[idx], tmp);
		Heapify(arr, n, maxidx);
	}
}

0207free 2년 전 1

스스로 해결했습니다!!

tmp에 동적할당을 할때 strlen(배열)을 곱하지 않고 51을 곱해줬더니 문제가 해결되었습니다~

char* tmp = (char*)malloc(sizeof(char) * 51);

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

문제

문제

출처

ICPC

C언어) 힙정렬 런타임 에러(AssertionFailed)

0207free 2년 전 0

0207free 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말