[dovelet][stack] 괄호의 값 (paren)

dovelet    13 단계 stack    

괄호의 값  (paren)

 

http://59.23.113.171/30stair/paren/paren.php?pname=paren

#include <stdio.h>
#include <string.h>
 
char input[50]; 
char stack[50];
int out[50];
 
int main(void)
{
    int i, result = 0, n = 0, index = 0;
 
    gets(input);
 
    for (i = 0; i < (int)strlen(input); i++)    {
        if (input[i] == '(')    {
            stack[index++] = input[i];
        }
        else if (input[i] == ')' && stack[index-1] == '(')    {
            if (out[index] == 0)    out[index] = 1;
            out[index - 1] += out[index] * 2;
            out[index] = 0;
            index--;
        }
        else if (input[i] == '[')    {
            stack[index++] = input[i];
        }
        else if (input[i] == ']' && stack[index-1] == '[')    {
            if (out[index] == 0)    out[index] = 1;
            out[index - 1] += out[index] * 3;
            out[index] = 0;
            index--;
        }
        else {
            printf("0\n");
            return 0;
        }
    }
 
    printf("%d\n", out[0]);
 
    return 0;
}