글 읽기 - 2675 이런 식의 문제풀이는 가능한가요?

xorgh456 2년 전 0

제출 했을때 메모리 초과라고 하는데 이런식의 풀이도 가능한지 궁금합니다.

프로그램 디버깅은 되는데 실행했을때 메모리 문제가 발생합니다. 어떤 부분 때문에 그런지 궁금합니다.

#define _CRT_SECURE_NO_WARNINGS // scanf 보안 경고로 인한 컴파일 에러 방지
#include <stdio.h>
#include<stdlib.h>
#include<string.h>


int main()
{
	int cas,rep;													// cas - 최초 케이스 수 , rep - case별 반복횟구
	char *prt_str;													// prt_str - 출력할 문자열 포인터
	char in_str[21];												// in_str - 입력할 문자열

	scanf("%d", &cas);												// 케이스 수 입력

	for (int i = 0; i < cas; i++)									// 케이스 만큼 입력 반복
	{
		scanf("%d", &rep);											// 반복횟수 입력
		scanf("%s", in_str);										// 문자열 입력 - 최대 20자

		prt_str =(char*)malloc(sizeof(char)*rep+1);					// 출력 문자열에 메모리 할당 - 입력문자열*반복횟수+1


		for (int j = 0; j < strlen(in_str); j++)					// 입력 문자열 문자를 출력 문자열으로 복사 - ex) 0->0,1,2 / 1->3,4,5
		{
			for (int k = j*rep; k < j*rep+rep; k++)
			{
				prt_str[k] = in_str[j];
			}
		}
		printf("%s\n", prt_str);									// 출력 문자열 출력
		free(prt_str);												// 메모리 해제
	}

}

lcr7324 2년 전 0

20번 줄을 유심히 보시면, 메모리 할당이 필요한 만큼 되지 않은 것을 확인하실 수 있습니다.

할당된 영역 밖의 메모리에 접근하는 것은 Undefined Behavior라서, 무슨 일이든 일어날 수 있습니다. 정상 실행될 수도, 런타임 에러가 발생할 수도, 의도하지 않은 이상한 동작이 발생할 수도 있습니다.

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

문제

문제

출처

ICPC

2675 이런 식의 문제풀이는 가능한가요?

xorgh456 2년 전 0

lcr7324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말