글 읽기 - 9012번 스택구현하고 풀기

easyak09 3년 전 0

예제에서처럼 ())(() 입력하면 NO가 나와야 되는데 YES가 나와버렸어요 왜 그런건가요?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_STACK 50

typedef char element;
typedef struct {
	element* data;
	int top;
} StackType;

void init_stack(StackType* s)
{
	s->top = -1;
	s->data = (element*)malloc(MAX_STACK * sizeof(element));
}

int is_empty(StackType* s)
{
	return (s->top == -1);
}

int is_full(StackType* s)
{
	return (s->top == (MAX_STACK - 1));
}
void push(StackType* s, element item)
{
	if (is_full(s)) {
		fprintf(stderr, "스택포화 에러\n");
		return;
	}
	++(s->top);
	s->data[(s->top)] = item;
}

element pop(StackType* s)
{
	if (is_empty(s)) {
		fprintf(stderr, "스택 공백에러\n");
		exit(1);
	}
	else return s->data[(s->top)--];
}

element peek(StackType* s)
{
	if (is_empty(s)) {
		fprintf(stderr, "sdfg\n");
		exit(1);
	}
	else return s->data[s->top];
}

void check(char *str, StackType *sp)
{
	char ch, last_ch;
	int i,x=0,y=0;
	int len = strlen(str);
	for (i = 0; i < len; i++) {
		ch = str[i];
		switch (ch)
		{
		case '(':
			push(sp, ch);
			x++;
			break;  
		case ')':
            if (sp->top < 0)
			{
				y++;
				break;
			}
			last_ch = pop(sp);
			if (last_ch == '(')
				y++;
		}
	}
	if (x == y)
		printf("YES\n");
	else
		printf("NO\n");
	
}
int main()
{
	int n;
	StackType s;
	char str[50];
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		init_stack(&s);
		scanf("%s", str);
		check(str, &s);
		str[0] = '\0'; // 입력 받는 배열 비우기
		free(s.data);
	}
	return 0;
}

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

문제

문제

출처

ICPC

9012번 스택구현하고 풀기

easyak09 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말