/*
3022 큰 수 뺄셈
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int stack[150]={};
int top=-1;
void push(int n)
{
top++;
stack[top]=n;
}
int pop()
{
if(top>-1) top--;
return stack[top+1];
}
int main()
{
char a[101]={}, b[101]={}, result[101]={};
int lena,lenb,i,lenr=0;
scanf("%s %s",a,b);
lena=strlen(a);
lenb=strlen(b);
for(i=0;i<lena;i++)
{
push(a[i]-'0');
}
int borrow = 0;
for(i=lenb-1;i>=0;i--)
{
int x = pop();
int y = b[i]-'0';
int dif = x-y-borrow;
if(dif<0)
{
dif=dif+10;
borrow=1;
}
else
{
borrow=0;
}
result[lenr++] = dif + '0';
}
while(top>=0)
{
int x = pop() - borrow;
if(x<0)
{
x=x+10;
borrow=1;
}
else
{
borrow=0;
}
result[lenr++] = x + '0';
}
while(lenr>1 && result[lenr-1]=='0')
{
lenr--;
}
for(i=lenr-1;i>=0;i--)
{
printf("%c",result[i]);
}
return 0;
}
*/
/*
1930 SuperSum
#include <stdio.h>
int SuperSum(int k, int n)
{
if(k==0)
{
return n;
}
else
{
int sum=0;
for(int i=1; i<=n; i++)
{
sum = sum + SuperSum(k-1,i);
}
return sum;
}
}
int main()
{
int k,n;
while(scanf("%d %d", &k, &n) != EOF)
printf("%d\n", SuperSum(k,n));
return 0;
}
*/
4624 괄호의 값
#include <stido.h>
int stack1[31]={};
int stack2[31]={};
int top1=-1;
int top2=-1;
void push1(int x)
{
top1++;
stack1[top1]=x;
}
int pop1()
{
if(top1>-1)
{
top1--;
}
return stack[top1+1];
}
void push2(int x)
{
top2++;
stack1[top2]=x;
}
int pop2()
{
if(top2>-1)
{
top2--;
}
return stack[top2+1];
}
int main()
{
int arr[31]={};
scanf("%s",arr);
}