글 읽기 - 편집거리 런타임 에러

hongston2 7년 전 0

런타임 에러 나는 코드입니다. 에러 나는 이유좀 알려주세요 ㅠㅅㅠ

#include<stdio.h>
#include<iostream>
#include<deque>
#include<algorithm>
#include<string.h>
using namespace std;
char str1[17002], str2[17002];
int D[17002][17002];
int len1, len2;
int imsi;
deque<char> C;
deque<char> L;
char Com[5] = {
	'a','d','c','m'
};
int A(int x, int y) {
	if (str1[x] == str2[y]) return 0;
	return 1;
}
int Max(int a, int b, int c)
{
	int min;
	min= a;
	if (min> b) {
		min = b;
    }
	if (min> c) {
		min = c;
	}
	return min;
}
int main()
{	
	scanf("%s", str1+1);
	scanf("%s", str2+1);
	
	len1 = strlen(str1+1);
	len2 = strlen(str2+1);

	for (int i = 1; i <= len1; i++) {
		D[i][0] = i;
	}
	for (int j = 1; j <= len2; j++) {
		D[0][j] = j;
	}

	for (int i = 1; i <= len1; i++) {
		for (int j = 1; j <= len2; j++) {
			imsi = A(i, j); // 0 이면 복사 , 1이면 대체
			D[i][j] = Max(D[i - 1][j]+1, D[i][j - 1]+1, D[i - 1][j - 1]+imsi);
		}
	}

	int i=len1, j=len2, cnt=0;
	
	cnt = D[i][j];

	while (cnt>=0) {

		if (i>=0 && j-1>=0 && D[i][j - 1] + 1 == D[i][j]) {
			C.push_front(Com[0]);
			L.push_front(str2[j]);
			cnt--;
			j = j - 1;
			continue;
		}
		else if (i-1>=0 && j>=0 && D[i - 1][j] + 1 == D[i][j]) {
			C.push_front(Com[1]);
			L.push_front(str1[i]);
			cnt--;
			i = i - 1;
			continue;
		}
		else {
			if (i-1>=0 && j-1>=0 && D[i - 1][j - 1] == D[i][j]) {
				C.push_front(Com[2]);
				L.push_front(str1[i]);
				i = i - 1;
				j = j - 1;
				continue;
			}
			else if (i-1>=0 && j-1>=0 && D[i - 1][j - 1] + 1 == D[i][j]) {
				C.push_front(Com[3]);
				L.push_front(str2[j]);
				cnt--;
				i = i - 1;
				j = j - 1;
				continue;
			}	
			
		}
		break;
	}

	for (int i = 0; i <C.size(); i++) {
		printf("%c ", C[i]);
		printf("%c\n", L[i]);
	}

}

zych1751 7년 전 0

17000*17000의 int배열을 잡아 메모리 초과가 난 것입니다.

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

문제

문제

출처

ICPC

편집거리 런타임 에러

hongston2 7년 전 0

zych1751 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말