글 읽기 - 런타임 에러 & 펠린드롬 알고리즘 질문

uyu423 7년 전 0

코드가 조금 난잡하지만 이해하는데 어려움을 없으실 것 같습니다.

펠린드롬 알고리즘을 연습하기 위해 5502번 문제를 푸는데 계속 런타임 에러가 납니다; 컴파일러는 gcc를 사용했습니다.

strrev는 gcc에 없어 직접 구현했습니다. 도대체 어디서 런타임 에러가 나는지 찾을 수가 없습니다 ㅜㅜ 혹시 int 4byte 짜리 5001 * 5001 배열이 너무 큰가 싶어 matrix 배열을 동적할당으로 조절해봐도 여전히 런타임 에러가 납니다.

그리고 팰린드롬 알고리즘에 대해 http://khsprogramming.tistory.com/entry/hw2-%ED%8C... 링크를 보고 코딩했는데 이상하게 짝수에 대해 회문일 경우 -1 이 출력됩니다. 이도 정확한 이유를 모르겠습니다.

한 수 부탁드립니다.ㅜ

/*
 *  Baekjoon ACM-ICPC problem 5502 펠린드롬
 *  https://www.acmicpc.net/problem/5502
 *  Corder : Yowu (uyu423@gmail.com || http://luckyyowu.tistory.com)
 *  Dev Env : Ubuntu 16.04, gcc no-compile-ops, vim, utf-8
 *  
 *  try 01 : runtime error
 *  try 02 : trying chaging matrix array using calloc -> runtime error
 *  try 03 : what the fucking runtime error
 *  */
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 5001

int matrix[MAX][MAX];
//int **matrix;
char str[MAX], rev[MAX];

char myStrrev(char *origin, char *target) { //linux system haven't strrev function
	int i, j;
	target[strlen(origin)] = '\0';
	for(i=0, j=strlen(origin) - 1; j>=0; i++, j--) {
		target[j] = origin[i];	
	}
}

void checkMatrix(int col, int row) {
	int mCol = col + 1, mRow = row + 1;
	if(rev[col] == str[row]) {
		matrix[mRow][mCol] = (matrix[mRow - 1][mCol] > matrix[mRow][mCol - 1]) ? matrix[mRow - 1][mCol] + 1 : matrix[mRow][mCol - 1] + 1;
	}
	else {
		matrix[mRow][mCol] = (matrix[mRow - 1][mCol] > matrix[mRow][mCol - 1]) ? matrix[mRow - 1][mCol] : matrix[mRow][mCol - 1];
	}
}

void printForDebug(int t) {
	int i, j;
	for(i=0; i<=t; i++) {
		for(j=0; j<=t; j++) {
			printf("%3d", matrix[i][j]);
		}
		putchar('\n');
	}
}

int main(void) {
	int t, i, j;
	scanf("%d", &t);
	fflush(stdin);
	scanf("%s", str);
	/*
	matrix = (int **)calloc(t + 1, sizeof(int*));
	for(i=0; i<=t; i++) {
		matrix[i] = (int *)calloc(t + 1, sizeof(int));
	}
	*/
	myStrrev(str, rev);
//	printf("%s | %s\n", str, rev);
	for(i=0; i<t; i++) {
		for(j=0; j<t; j++) {
			checkMatrix(i, j);
		}
	}
	printForDebug(t);
	printf("%d\n" ,t - matrix[t][t]);

	return 0;
}

zlzmsrhak 7년 전 1

fflush와 printForDebug를 지우니까 런타임 에러는 안납니다.

그리고 블로그 글이 잘못됐는데, 31번째 줄에서 DP[mRow-1][mCol-1]도 참조해야 합니다.

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

문제

문제

출처

ICPC

런타임 에러 & 펠린드롬 알고리즘 질문

uyu423 7년 전 0

zlzmsrhak 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말