글 읽기 - 런타임에러가 궁금합니다

jaeyoon8783 4년 전 0

밑에 답 코드를 만들고 난 후에 다른방법으로 시도를 해보았는데 계속 런타임 에러가 떠서 궁금합니다.

visual studio 에서는

a 1000개 넣거나 1개 넣어서 나온 답 관련해서 문제는 없었긴 했는데 다른 예가 있을까요???

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int d[1001][1001] = { 0 };

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	char str1[1007];
	char str2[1007];

	cin >> (str1+1) >> (str2+1);    // 아마 요 부분에서 문제가 발생하는 느낌입니다.
	int len1 = strlen(str1)-1;
	int len2 = strlen(str2)-1;



	for (int i = 1; i <= len1; i++)
	{
		for (int j = 1; j <= len2; j++)
		{
			if (str1[i] == str2[j])
				d[i][j] = d[i - 1][j - 1] + 1;
			else
				d[i][j] = max(d[i - 1][j], d[i][j - 1]);
		}
	}

	/*
	for (int i = 1; i <= len1; i++)
	{
		for (int j = 1; j <= len2; j++)
		{
			cout << d[i][j] << " ";
		}
		cout << '\n';
	}
	*/
	cout << d[len1][len2] << '\n';
	
	char stack[1001];
	int stack_size = 0;


	while (1)
	{
		if (d[len1][len2] == 0)
			break;

		if (d[len1][len2] == d[len1 - 1][len2])
			len1--;
		else if (d[len1][len2] == d[len1][len2 - 1])
			len2--;
		else
		{
			stack[stack_size++] = str1[len1];
			len1--;
			len2--;
		}
	}
	
	while (stack_size != 0)
	{
		cout << stack[--stack_size];
	}

}

/*
DDBABACCKT
BATBBACT
*/




/* 답코드

#include <iostream>
#include <algorithm>
using namespace std;

int d[1001][1001] = { 0 };

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	string str1;
	string str2;

	cin >> str1 >> str2;

	int str1_s = str1.size();
	int str2_s = str2.size();

	for (int i = 1; i <= str1_s; i++)
	{
		for (int j = 1; j <= str2_s; j++)
		{
			if (str1.at(i - 1) == str2.at(j - 1))
				d[i][j] = d[i - 1][j - 1] + 1;
			else
				d[i][j] = max(d[i - 1][j], d[i][j - 1]);
		}
	}


	cout << d[str1_s][str2_s] << '\n';
	
	char stack[1000];
	int stack_size = 0;


	while (1)
	{
		if (d[str1_s][str2_s] == 0)
			break;

		if (d[str1_s][str2_s] == d[str1_s - 1][str2_s])
			str1_s--;
		else if (d[str1_s][str2_s] == d[str1_s][str2_s - 1])
			str2_s--;
		else
		{
			stack[stack_size++] = str1.at(str1_s-1);
			str1_s--;
			str2_s--;
		}
	}
	
	while (stack_size != 0)
	{
		cout << stack[--stack_size];
	}

}
*/

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

문제

문제

출처

ICPC

런타임에러가 궁금합니다

jaeyoon8783 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말