글 읽기 - c언어 문자열 폭발

chun4610 4년 전 0

문제 예시 입력과

질문 검색하면서 있던 반례들 대부분 다 입력해봤는데 잘나오는것 같습니다.

8번째 줄 주석부분 있으면 런타임에러 뜨고

없으면 틀렸다고 뜨는데

어떤 부분이 잘 못된 건가요?? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int check(char *stack, int top, char *boom, char index)
{
	if ( /*   top == -1 ||  */   stack[top] != boom[index])
		return 0;
	
	if (index == 0)
		return 1;

	check(stack, top - 1, boom, index - 1);
}

void push(char *stack, int *top, char data, char *boom, char index)
{
	stack[(*top)++] = data;

	int t = *top - 1;
	if (stack[(*top) - 1] == boom[index] && check(stack, t, boom, index))
		(*top) -= (index + 1);
}

int main()
{
	char str[1000001], boom[37], *stack;
	gets(str);
	gets(boom);

	int i, len = strlen(str), top = 0, boomlndex = strlen(boom) - 1;
	stack = (char *)malloc(sizeof(char) * len);

	for (i = 0; i < len; i++)
		push(stack, &top, str[i], boom, boomlndex);

	if (top == 0)
	{
		printf("FRULA");
		free(stack);
		return 0;
	}

	for (i = 0; i < top; i++)
		printf("%c", stack[i]);
	free(stack);
	return 0;
}

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

문제

문제

출처

ICPC

c언어 문자열 폭발

chun4610 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말