글 읽기 - 반례를 찾아주세요 스택찾아주세요 스택 4949번

kiwoongee 3년 전 0

반레가 무엇이지 모르겟네요

예제도 다맞는데

말이죵

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
typedef char Data;
typedef struct _ArrayList {
	Data stackArr[51];
	int Top;
}ArrayList;


typedef ArrayList Stack;

void StackInit(Stack* pstack) {
	pstack->Top = -1;
}
int SISEmpty(Stack* pstack) {
	if (pstack->Top == -1)
		return TRUE;
	else
		return FALSE;

}

void SPush(Stack* pstack, Data data) {

	pstack->Top += 1;
	pstack->stackArr[pstack->Top] = data;
}
Data SPop(Stack* pstack) {
	Data rdata;

	if (SISEmpty(pstack)) {
		printf("메모리할당오류");
		exit(-1);

	}

	rdata = pstack->Top;
	pstack->Top -= 1;
	return pstack->stackArr[rdata];


}
Data check(Stack* pstack) {
	return pstack->Top;
}
Data Peek(Stack* pstack) {
	return pstack->stackArr[pstack->Top];
}


int main() {

	while (1) {
		char arr[102];
		char ch;

		int len, i;

		Stack stack1;
		Stack stack2;
		StackInit(&stack1);
		StackInit(&stack2);

		fgets(arr, 102, stdin);
		len = strlen(arr);

		if (arr[0] == '.')
			break;
		for (i = 0; i < len; i++)
			SPush(&stack1, arr[i]);


		while (SISEmpty(&stack1) == FALSE)
		{
			if (Peek(&stack1) == ')' || Peek(&stack1) == ']')
			{
				ch = Peek(&stack1);
				SPop(&stack1);
				SPush(&stack2, ch);

			}
			else if (Peek(&stack1) == '(')
			{
				if (Peek(&stack2) == ']' || SISEmpty(&stack2)==TRUE)
				{
					
					break;
				}
				else
				{
					SPop(&stack2);
					SPop(&stack1);
				}

			}
			else if (Peek(&stack1) == '[')
			{
				if (Peek(&stack2) == ')' || SISEmpty(&stack2) == TRUE)
				{
					
					break;
				}
				else
				{
					SPop(&stack2);
					SPop(&stack1);
				}
			}
			else
				SPop(&stack1);
		}

		if (SISEmpty(&stack2) == TRUE && SISEmpty(&stack1) == TRUE)
			printf("yes\n");
		else printf("no\n");

			StackInit(&stack1);
			StackInit(&stack2);
	

	}
}

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

문제

문제

출처

ICPC

반례를 찾아주세요 스택찾아주세요 스택 4949번

kiwoongee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말