글 읽기 - 60퍼센트에서 뭐가 틀렸을까요?

qktlf789456 3년 전 0

아무리 봐도 맞는데 어떤게 틀렸을지 감이 안 오네요 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define EMPTY -1124124

/*
12ab112ab2ab
12ab
*/



struct node
{
	int data;
	struct node* link;
};

struct node* top = NULL;

int stack_size = 0;

void insert(int data)
{
	stack_size++;
	struct node* newnode = (struct node*)malloc(sizeof(struct node));
	newnode->data = data;
	newnode->link = top;
	top = newnode;

}

int pop()
{
	if (top == NULL)
		return EMPTY;


	stack_size--;

	int return_value = top->data;
	struct node* temp = top;
	top = top->link;

	free(temp);

	return return_value;
}


char main_arr[1000001];	
char compare_arr[37];


int main_size = 0;
int compare_size = 0;

int main()
{
	scanf("%s", main_arr);
	scanf("%s", compare_arr);

	while (main_arr[main_size] != NULL)
		main_size++;

	while (compare_arr[compare_size] != NULL)
		compare_size++;




	int current = 0;


	while (main_arr[current] != NULL)
	{
		insert(main_arr[current]);


		if (main_arr[current] == compare_arr[compare_size-1] && stack_size >= compare_size)
		{
			//스택을 위에서부터 비교해서 맞는지 확인한다.

			struct node* temp = top->link;


			for (int i = compare_size - 2; i >= 0; i--)
			{
				if (temp->data != compare_arr[i])
					break;


				temp = temp->link;


				if (i == 0)	//스텍에 쌓인 값이 지워야할 값일 경우
				{
					for (int i = 0; i < compare_size; i++)
						pop();
				}
			}




		}
		current++;
	}



	if (stack_size == 0)
		printf("FRULA");
	else
	{
		int size = stack_size;



		main_arr[stack_size] = NULL;

		for (int i = stack_size - 1; i >= 0; i--)
		{
			main_arr[i] = pop();
		}

		printf("%s", main_arr);
	}

	

	return 0;
}

mrseos 3년 전 0

안녕하세요

bbbb

를 입력했을때

FRULA가 나와야하는데

아래 사진과 같이 bbbb가 나옵니다.

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

문제

문제

출처

ICPC

60퍼센트에서 뭐가 틀렸을까요?

qktlf789456 3년 전 0

mrseos 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말