글 읽기 - C언어 메모리 할당 질문입니다

pwsusc10 4년 전 0

8번째 줄과 9번째 줄에서 voca를 malloc으로 메모리를 할당하면 런타임 에로가 뜨고 배열로 할당하여 제출하면 맞다고 뜹니다.
그 이유를 잘 모르겠습니다.
malloc은 힙에 배열은 스택에 쌓이는 것으로 알고 있는데 그것이 왜 런타임에러와 정답으로 다르게 판정되는지 궁금합니다.
그리도 28번째 줄에 'alphabet'에 쓰는 동안 잘못된 데이터를 읽고 있으며 버퍼 오버런이 발생한다는 경고가 나오는데 왜 이런 경고가 발생하는지 잘 모르겠습니다,,,

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


int main()
{
	//char* voca = (char*)malloc(100000);
	char voca[1000000] = { 0, };
	int alphabet[26] = { 0, };
	int s_len = 0;
	int count = 0;
	int max = 0;
	int check = 0;

	scanf("%s", voca);

	s_len = strlen(voca);
	// 단어 길이 입력받기


	for (int i = 0; i < s_len; i++)
	{
		if (voca[i] < 95)
		{
			count = voca[i] - 'A';
			alphabet[count] = alphabet[count] + 1;
		}
		else
		{
			count = voca[i] - 'a';
			alphabet[count] = alphabet[count] + 1;
		}
	}
	//배열에 알파벳 사용횟수 저장

	for (int i = 0; i < 26; i++)
	{
		if (alphabet[max] <= alphabet[i])
			max = i;
	}
	//가장 많이 쓰인 알파벳 인덱스 구하기

	for (int i = 0; i < 26; i++)
	{
		if (alphabet[i] == alphabet[max])
			check++;
	}
	if (check > 1)
		printf("?");
	else
		printf("%c", max + 'A');
	//중복 확인 후 출력
	//free(voca);

	return 0;
}

djm03178 4년 전 0

잘 보시면 malloc으로는 10만 바이트를 할당받고 있습니다.

그리고 100만으로도 실제로는 부족한데 운이 좋아서 통과된 것입니다. 문자열의 끝에는 널 문자가 들어가기 때문입니다.

pwsusc10 4년 전 0

아하 그러면 voca를 저장하는 방법은 상관이 없고 제가 할당한 공간이 작아서 런타임에러가 난건가요??

djm03178 4년 전 0

그렇습니다.

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

문제

문제

출처

ICPC

C언어 메모리 할당 질문입니다

pwsusc10 4년 전 0

djm03178 4년 전 0

pwsusc10 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말