글 읽기 - [c언어] 2675번 힙 오버플로우??

windflower 6년 전 0

동적할당을 잘못 하여 힙 오버플로우가 발생하는 것 같은데 어디가 문제인지 모르겠어요ㅜㅜ

이 문제를 C언어로 해결할 경우 동적할당을 하지 않고도 풀 수 있는지도 가르쳐 주시면 감사하겠습니다!!

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

int main()
{
	int num,length;
	scanf("%d", &num);
	char **S;
	S = (char(*)[])malloc(sizeof(char)*num);  //S[num][20]
	S[0] = (char*)malloc(sizeof(char) * 20);
	char buffer[20];
	int *cycle = (int*)malloc(sizeof(int)*num);  //cycle[num]
	for (int i = 0;i < num;i++)
	{
		scanf("%d", &cycle[i]);
		scanf("%s", buffer);
		length = strlen(buffer);
		char* strptr = (char*)malloc(sizeof(char)*(length + 1));
		strcpy(strptr, buffer);
		S[i] = strptr;
	}
	
	for (int i = 0;i < num;i++)
	{
		for (int j = 0;j < 20;j++)
		{
			if (S[i][j] == NULL)
				break;
			for (int k = 0;k < cycle[i];k++)
			{
				printf("%c", S[i][j]);				
			}
		}
		printf("\n");
	}
	printf("\n");
	free(S);
	free(cycle);
}

tjrwodnjs999 6년 전 0

첫째 줄에 테스트 케이스의 개수 T(1 <= T <= 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 <= R <= 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.

라고 입력조건에 나와있습니다. 꼭 동적할당을 사용하지 않고 지역변수로 선언해줘도 충분히 맞으실 거에요.

djm03178 6년 전 1

S에는 char *들을 담는 배열을 할당해줘야 합니다. 따라서, sizeof(char)가 아닌 sizeof(char *)이 num개 있어야 합니다.

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

문제

문제

출처

ICPC

[c언어] 2675번 힙 오버플로우??

windflower 6년 전 0

tjrwodnjs999 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말