글 읽기 - [C언어] 문제는 맞추었으나 질문있습니다.

maple19out 4년 전 0

본래 문제를 풀면서 출력배열의 크기를 (입력배열의크기X반복횟수) 만큼 유연하게 할당하고 싶어서

result[i] = (char*)malloc(sizeof(char)*strlen(arr[i])*r[i]) 와 같은 식으로 할당하였습니다. 그러나 이와 같이 코드를 작성하자 마지막 주석이 위치한

free(result[i]) 부분에서 지속적으로 오류가 발생하였습니다. 원인을 찾지 못하여 그냥 출력배열이 가질 수 있는 최대 크기인 161(NULL문자포함)을 할당해주었습니다.

혹여나 free 과정에서 arr 또는 r 배열에 영향을 끼치는게 아닐까 싶어 free 순서도 조정해보았지만 마찬가지 결과였습니다.

왜 이런 문제가 발생하는지 궁금합니다...ㅠㅠ

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

int main(void)
{
	int T; //test case 횟수
	int i, j, k;

	int *r; //반복횟수
	char ** arr; //입력문자열
	char ** result; //출력문자열

	scanf("%d", &T);
	r = (int *)malloc(sizeof(int)*T);
	arr = (char **)malloc(sizeof(char *)*T);
	result = (char **)malloc(sizeof(char *)*T);

	for(i=0; i<T; i++)
	{
		scanf("%d", &r[i]);
		getchar();
		arr[i] = (char *)malloc(sizeof(char)*21);
		gets(arr[i]);
		result[i] = (char *)malloc(sizeof(char)*161); //<- 본래 161 대신 strlen(arr[i]) * r[i] {입력받은 문자열 x 반복횟수} 만큼 동적할당하려고 하였으나,

		for(j=0; j<strlen(arr[i]); j++)
			for(k=0; k<r[i]; k++)
				result[i][j*r[i]+k] = arr[i][j];	

		result[i][j*r[i]] = '\0';
		free(arr[i]);
	}
	free(r);
	for(i=0; i<T; i++)
		printf("%s\n", result[i]);
	for(i=0; i<T; i++)
		free(result[i]); //이 부분에서 오류가 납니다. 
	
	free(result);
	free(arr);

	return 0;
}

seico75 4년 전 1

strlen은 널문자가 카운트 안되서 그런 것 같습니다.

result[i] = (char*)malloc(sizeof(char)*(strlen(arr[i])+1)*r[i]) 하면 될 것 같네요.

에러이유는 free 하려고 했는데 free에 필요한 정보가 위 이유로 깨져서 난 것 같습니다.

maple19out 4년 전 0

답변 감사합니다!

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

문제

문제

출처

ICPC

[C언어] 문제는 맞추었으나 질문있습니다.

maple19out 4년 전 0

seico75 4년 전 1

maple19out 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말