글 읽기 - 9933번문제인데 어디가 잘못된걸까요?

tols91 1년 전 0

팰런드롬도 답이 잘나오는데 어디가오류이고 어떤예외가 있을까요? ㅠㅠ

											#include<stdio.h>
#include<string.h>
char * str_reverse(int index, int len);

typedef struct{
	int len;
	char alpa;
}R;

int N;
char word[110][15];
char * str_temp;
R result;
int main(){
	scanf("%d", &N);
	for (int i = 0; i < N; i++){scanf("%s", word[i]);}
	for (int i = 0; i < N; i++){
		str_temp = str_reverse(i, strlen(word[i]));
		for (int j = i; j < N; j++){
			if (!strcmp(str_temp, word[j]))
			{
				result.len = strlen(str_temp);
				result.alpa = str_temp[strlen(str_temp) / 2];
				i = N;
				break;
			}
		}
	}
	printf("%d %c\n", result.len, result.alpa);
}

char * str_reverse(int index, int len){
	char s_temp[15];
	for (int i = 0; i < len /2 + 1; i++){
		s_temp[i] = word[index][len - 1 - i];
		s_temp[len-1-i] = word[index][i];
	}
	s_temp[len] = 0;

	return s_temp;
}
										

ntopia 1년 전 1

일단 눈에 띄는 문제는 str_reverse 함수인 것 같네요.

함수 안에 선언된 변수는 stack에 공간이 잡히고, 함수를 빠져나갈 때 해제되는 자원입니다.

따라서 str_reverse는 이미 무효화된 공간의 주소를 return하는 꼴이 되죠.

운이 좋아서 예제 정도는 나올 수도 있는데 데이터가 커지면 결과가 이상하게 나올거에요.

tols91 1년 전 0

감사합니다!!

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

문제

문제

출처

ACM-ICPC

9933번문제인데 어디가 잘못된걸까요?

tols91 1년 전 0

ntopia 1년 전 1

tols91 1년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱