글 읽기 - 반례가 혹시 있을까요 아니면 잘못짰나요 ㅜㅜ

ferrari0817 5년 전 0

맞는것 같은데 제가 잘못생각했나요??

#include <stdio.h>
typedef struct Node {
	char data;
	struct Node * prev;
}Node;

typedef struct Stack {
	int size;
	Node * top;
}Stack;

Stack *create(void)
{
	Stack * s = new Stack;
	s->size = 0;
	s->top = NULL;
	return s;
}
void push(Stack *s, char data) {
	Node * newnode = new Node;
	newnode->data = data;
	newnode->prev = NULL;
	if (s->size == 0)
	{
		s->top = newnode;
	}
	else
	{
		newnode->prev = s->top;
		s->top = newnode;
	}
	s->size++;
}
void pop(Stack * s)
{
	if (s->size == 0) return;
	else {
		Node * temp = s->top;
		s->top = temp->prev;
		delete temp;
		s->size--;
	}
}
void deleteStack(Stack *s)
{
	while (s->size != 0) pop(s);
	delete s;
}
int main() 
{
	int N = 0;
	int cnt = 0;
	scanf("%d", &N);
	for (int i = 1;i <= N;i++)
	{
		char arr[1000004] = { 0, };
		Stack *s = create();
		scanf("%s", arr);
		int idx = 0;
		while (arr[++idx] != NULL);
		int ii = 0;
		push(s, arr[ii]);
		while (s->size != 0)
		{
			if (ii == idx)  break;
			push(s, arr[++ii]);
			if (s->top->data == s->top->prev->data)
			{
				pop(s);
				pop(s);
			}
		}
		if (s->size == 0)cnt++;
	}
	printf("%d", cnt);
}

//

rhs0266 5년 전 1

AAABAB 인 경우에, 처음 2개를 처리하고 나서 s->size = 0 이 되어서 while 문이 종료되지는 않을까요?

ferrari0817 5년 전 0

정말이네요 ㅜㅜ 감사합니다 ㅜ

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

문제

문제

출처

ICPC

반례가 혹시 있을까요 아니면 잘못짰나요 ㅜㅜ

ferrari0817 5년 전 0

rhs0266 5년 전 1

ferrari0817 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말