글 읽기 - 런타임 에러가 나는데 어디서 나는 것일까요?

tddhot2 7년 전 0

처음에는 질문의 갯수가 많은 걸 고려안해서 틀렸다가

1차원 벡터로 넣어서 출력하는 건데

이러면 안될련지요.. 질문의 개수가 1,000,000개라서 정적 배열에는 안들어가던데...

#include "stdafx.h"
#include <iostream>
#include <vector>
#pragma warning(disable:4996)
using namespace std;

//If Start and end are different, return 0
//If Start and end are same, return 1
int dp[2001][2001]; //Memoraztion Array

int OddPalindrom(int* arr, int n, int start, int end)
{

	//cout<<"arr["<<start<<"] is "<<arr[start]<<" ~ arr["<<end<<"] is "<<arr[end]<<endl;
	//system("pause");
	if (start == end)
	{
		//cout << "start == end"<<endl;
		return 1;
	}


	if (dp[start][end] != -1)
	{
		//cout<<dp[start][end]<<endl;
		//cout << "dp : "<<start<<" ~ "<<end<<" is already memorized"<<endl;
		return dp[start][end];
	}
	else
	{
		if (arr[start] != arr[end])
		{
			//cout << "start != end"<<endl;
			return 0;
		}
		else
		{
			//cout << "arr[start] == arr[end]" <<endl;
			return dp[start][end] = OddPalindrom(arr, n, start + 1, end - 1);
		}
	}
}


int EvenPalindrom(int* arr, int n, int start, int end)
{
	if (start + 1 == end&&arr[start] == arr[end])
	{
		return 1;
	}


	if (dp[start][end] != -1)
	{
		return dp[start][end];
	}
	else
	{
		if (arr[start] != arr[end])
		{
			return 0;
		}
		else
		{
			return dp[start][end] = EvenPalindrom(arr, n, start + 1, end - 1);
		}
	}
}

int main()
{
	int n; //The num of Palindrom's values
	int Arr[2001] = { 0, }; //The Array of Palindrom
	vector<int> Result(1000000, 0);
	scanf("%d", &n);

	for (int i = 0; i<=2001; i++)
		for (int j = 0; j<=2001; j++)
			dp[i][j] = -1;


	for (int i = 1; i <= n; i++)
		scanf("%d", &Arr[i]);

	int NumOfQuestion; //The num of Palindrom's Query
	scanf("%d", &NumOfQuestion);


	for (int j = 0; j<NumOfQuestion; j++)
	{
		int start, end; //Indexs about start and end of Palindrom
		scanf("%d %d", &start, &end);

		if ((end + start) % 2 == 0)
			Result[j] = OddPalindrom(Arr, n, start, end);
		else
			Result[j] = EvenPalindrom(Arr, n, start, end);

	}

	for (int i = 0; i < NumOfQuestion; i++)
		printf("%d\n", Result[i]);


	return 0;
}

donghoon0709 7년 전 1

#pragma warning(disable:4996) 랑 #include"stdafx.h" 빼 주시면 될 것 같습니다.

tddhot2 7년 전 0

donghoon0709 대박.. 감사합니다..

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

문제

문제

출처

ICPC

런타임 에러가 나는데 어디서 나는 것일까요?

tddhot2 7년 전 0

donghoon0709 7년 전 1

tddhot2 7년 전 0

donghoon0709 대박.. 감사합니다..

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말