글 읽기 - C 스택으로 구현했는데 반례 부탁드립니다

gue707 3년 전 0

질문에 있는 모든 반례 잘 나왔었습니다. 어떤 이유인지 틀렸다고 나오네요.. 반례 도와주세요..!!

#pragma warning(disable : 4996)

#include <stdio.h>// 노드 사용
#include <stdlib.h>
#include <string.h>

typedef struct node
{
	char data;
	struct node* next;
}node;

typedef struct Stack
{
	node* top;
}Stack;

void initnode(node** x)
{
	node* new = (node*)malloc(sizeof(node));
	*x = new;
	(*x)->next = NULL;
	(*x)->data = 0;
}

void init(Stack** x)
{
	(*x) = (Stack*)malloc(sizeof(Stack));
	(*x)->top = NULL;
}

int isEmpty(Stack* x) { if (x->top == NULL) return 1; else return 0; }

int size(Stack* x)
{
	int cnt = 1;
	if (isEmpty(x)) return 0;
	for (node* p = x->top; p->next != NULL; p = p->next) cnt++;

	return cnt;
}

void push(Stack* x, char n)
{
	node* new; initnode(&new);
	new->data = n;
	new->next = x->top;
	x->top = new;
}

char pop(Stack* x)
{
	node* p = x->top;
	x->top = x->top->next;

	return p->data;
}

char top(Stack* x)
{
	if (isEmpty(x)) return -1;
	return x->top->data;
}

void insert(Stack* x, char* s)
{
	for (int i = 0; i < strlen(s); i++)
	{
		push(x, s[i]);
	}
}

char* print(Stack* le, Stack* ri)
{
	char s[600001] = { '\0' };
	if (!isEmpty(le))
	{
		node* p = le->top;
		for (int i = size(le) - 1; i >= 0; i--, p = p->next) s[i] = p->data;
	}
	if (!isEmpty(ri))
	{
		node* p = ri->top; int cnt = size(le);
		while (p != NULL) { s[cnt++] = p->data; p = p->next; }
	}
	return s;
}

int main() {
	
	int N;
	char* s, fun; s = (char*)calloc(100001, sizeof(char));
	Stack* le = NULL, * ri = NULL;
	init(&le); init(&ri);

	scanf("%s", s); insert(le, s);
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		getchar();
		scanf("%c", &fun);
		if (fun == 'L')
			if (!isEmpty(le)) push(ri, pop(le));
		
		if (fun == 'D')
			if (!isEmpty(ri)) push(le, pop(ri));

		if (fun == 'B')
			if (!isEmpty(le)) pop(le);

		if (fun == 'P')
		{
			char k;
			scanf(" %c", &k);
			push(le, k);
		}
	}
	printf("%s",print(le,ri));
	return 0;
}

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

문제

문제

출처

ICPC

C 스택으로 구현했는데 반례 부탁드립니다

gue707 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말