/*
stack <-> queue
stack : 나중에 들어온게 먼저 나간다 (바구니)
top : 마지막 데이터의 위치
top==-1 : 스택이 비어있다 (empty)
push(data) : top++;
stack[top]=data;
pop : if(top>-1) top--;
#include <stdio.h>
int stack[50]={};
int top=-1;
void push(int data)
{
stack[++top]=data;
}
int pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
push(5);
push(4);
push(3);
printf("stack : ");
while(top!=-1) //stack에 있는 모든 원소를 빼서 보여줘라 !
{
printf("%d ",pop());
}
return 0;
}
*/
/*
#include<stdio.h>
int stack[1000]={};
int top=-1;
void push(int data)
{
stack [++top]=data;
}
int pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
int i,j;
char num[50]={};
scanf("%s",num);
for(i=0; num[i]!=NULL;i++)
{
push(num[i]-48);
}
while(top!=-1)
{
printf("%d",pop());
}
return 0;
}
*/
/*
#include<stdio.h>
int stack[100001]={};
int top=-1;
void push(int data)
{
stack [++top]=data;
}
int pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
int n,m,sum=0;
scanf("%d",&n);
for(int i=1 ; i<=n ; i++) {
scanf("%d",&m);
if(m==0){
top--;
}
else{
push(m);
}
}
while(top!=-1)
{
sum+=pop();
}
printf("%d",sum);
}
*/
/*
#include<stdio.h>
char stack[201]={};
int top=-1;
void push(char data)
{
stack [++top]=data;
}
char pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
int i,n,m=0;
char str[201]={};
scanf("%d\n",&n);
scanf("%s",str);
for(i=0 ; str[i]!=NULL ; i++) {
push(str[i]);
m++;
if(m%3==0 && m!=n){
push(',');
}
}
while(top!=-1)
{
printf("%c",pop());
}
}
*/