글 읽기 - [C] 메모리 초과..

karlbkp 3년 전 0

VS에서는 잘 실행되는데, 백준에서 테스트할때는 메모리 초과가 뜨면서 실패합니다.

뭐가 문제인지 잘 모르겠어서, 자문 여쭙습니다. 감사합니다!

#define _CRT_SECURE_NO_WARNINGS
#define MAX_ARRAY_SIZE 81
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int N = 0;
	scanf("%d", &N);


	char** arr = (char**)malloc(sizeof(char*) * N);
	arr[0] = (char*)malloc(sizeof(char) * MAX_ARRAY_SIZE * N);
	for (int i = 1; i < N; i++)		arr[i] = arr[i-1] + MAX_ARRAY_SIZE;


	for (int i = 0; i < N; i++)		scanf("%s", arr[i]);
	for (int i = 0; i < N; i++)
	{
		int score = 0;
		int continuity = 0;
		for (int j = 0; j < strlen(arr[i]); j++)
		{
			if (arr[i][j] == 'O')	score += ++continuity;	
			else		continuity = 0;
		}

		printf("%d\n", score);
	}


	free(arr), free(arr[0]);
	return 0;
}

nahwasa 3년 전 1

TC의 갯수가 매우 클 수 있습니다.

미리 모든 TC에 대해 배열로 공간을 잡아두고 진행하시기 때문에 메모리초과가 난거구요.

각 TC는 독립적인 경우로 서로 영향을 끼치지 않으므로, 전체에 대해 굳이 배열을 만들어 전부 담아둘 이유가 없습니다.

각 TC에 대해 독립적으로 수행하도록 하시면 문제없으실것같습니다.

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

문제

문제

출처

ICPC

[C] 메모리 초과..

karlbkp 3년 전 0

nahwasa 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말