/*
#include <stdio.h>
#include <string.h>
int stack[100001]={};
int top = -1;
void push(char data)
{
if(top==99999)
return ;
top++;
stack[top]=data;
}
int pop()
{
if(top==-1)
return -44649;
return stack[top--];
}
int main()
{
int arr;
int k,i,fina=0;
scanf("%d",&k);
for(i=1;i<=k;i++)
{
scanf("%d",&arr);
if(arr!=0)
{
push(arr);
}
else
{
pop();
}
}
while(top!=-1)
{
fina += pop();
}
printf("%d",fina);
}
올바른괄호
1. (갯수 ==)갯수
( push
) pop -> stack 비어있다 -> bad return 0;
///
stack 비어있다 -> good
*/
/*
#include <stdio.h>
#include <string.h>
char stack[100001]={};
int top = -1;
void push(char data)
{
if(top==99999)
return ;
top++;
stack[top]=data;
}
char pop()
{
if(top==-1)
return -44649;
return stack[top--];
}
int main()
{
int right =0, left=0;
char arr;
int i;
scanf("%s",stack);
int k= strlen(stack);
for(i=0;i<=k-1;i++)
{
if(stack[i]=='(')
{
push(123);
}
else
{
if(top==-1)
{
printf("bad");
return 0;
}
pop();
}
}
if(top==-1)
{
printf("good");
}
else
{
printf("bad");
}
}
*/
#include <stdio.h>
int stack[201];
int top=-1;
void push(char data)
{
if(top==99999)
return ;
top++;
stack[top]=data;
}
char pop()
{
if(top==-1)
return -44649;
return stack[top--];
}
int mian(void)
{
char arr[201][201]={};
scanf("%s")
}