글 읽기 - 런타임에러 관련 질문입니다.

qwe2535 4년 전 1

이 문제를 다음과 같은 풀이로 풀었는데 53% 쯤에 런타임에러가 나네요.

다른게 아니라 동적할당하는 메모리가 많아서 메모리초과가 일어나는 경우도 런타임 에러가 일어날 수 있는 건가요?

배열에 잘못된 접근같은 경우의 런타임 에러는 전혀 아닌 것 같아서 질문드립니다.

#include <iostream>
#include <queue>
#include <string>
#include <vector>
#include <cstring>
#include <memory.h>
using namespace std;

char word[200001];
long long dp[200001][301] = {0,};

struct Trie{
	Trie* next[26];
	int cnt;
	Trie(){
		memset(next,0,sizeof(next));
		cnt = 0;
	}
	
	~Trie(){
		/* memory free ,  if it exist */
		for(int i = 0; i<26; i++){
			if(next[i]) delete(next[i]);
		}
	}
	
	void update(const char *key){
		if(*key == 0){ // value is null - > end
		}else{
			int i = *key-'a'; // first value - '0' - > make int
			if(!next[i])
				next[i] = new Trie;
			next[i]->cnt++;
			next[i]->update(key+1);
		}
	}
	Trie* exist(const char *key){
		int i = *key-'a';
		return next[i];
	}
};

int main() {
	
	int n;
	Trie tr;
	cin >> n;
	while(n--){
		char pn[301];
		scanf("%s",pn);
		tr.update(pn);
	}

	
	int mod = 1000000007;
	long result = 0;
	scanf("%s",word);
	int len = strlen(word);
	for(int i = 0; i<len; i++){
		int j = 0;
		Trie* temp = &tr;
		while(j<300){
			if(i+j >= len)
				break;
			temp = temp->exist(word+i+j);
			if(temp == NULL)
				break;
			dp[i+j][j] = temp->cnt;  
			j++;
		}
	}
	
	for(int i = 1; i<len; i++){
		for(int j = 0; j<300; j++){
			if(i-(j+1) < 0)
				break;
			if(dp[i][j] == 0)
				continue;
			long long sum = 0;
			for(int k = 0; k<300; k++){
				sum += dp[i-j-1][k];
				sum %= mod;
			}
			dp[i][j] *= sum;
			dp[i][j] %= mod;
		}
	}
	
	long long sum = 0;
	for(int i = 0; i<300; i++){
		sum += dp[len-1][i];
		sum%=mod;
	}
	
	cout << sum%mod;
	
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 관련 질문입니다.

qwe2535 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말