글 읽기 - 또 어떤 처리를 해야 할까요?

dakara2006 6년 전 0

괄호의 값에서 또다른 조건처리를 해야 하나요?

찾아봐도 잘 모르겠군요.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int stack[35],top=-1,cnt[35]={0},i,hap,j;
    char m[35],n;

    scanf("%s",m);
    n=strlen(m);
    if(n%2==1)
    {
        printf("0");
        return 0;
    }
    for(i=0;i<n;i++)
    {
        if(m[i]=='(')
        {
            top++;
            stack[top]=i;
            cnt[i]=2;
        }
        else if(m[i]=='[')
        {
            top++;
            stack[top]=i;
            cnt[i]=3;
        }
        else if(m[i]==']')
        {
            if(m[stack[top]]=='[')
            {
                hap=0;
                for(j=stack[top]+1;j<i;j++)
                {
                    hap+=cnt[j];
                    cnt[j]=0;
                }
                if(hap!=0) cnt[stack[top]]*=hap;
                top--;
            }
            else
            {
                printf("0");
                return 0;
            }
        }
        else if(m[i]==')')
        {
            if(m[stack[top]]=='(')
            {
                hap=0;
                for(j=stack[top]+1;j<i;j++)
                {
                    hap+=cnt[j];
                    cnt[j]=0;
                }
                if(hap!=0) cnt[stack[top]]*=hap;
                top--;
            }
            else
            {
                printf("0");
                return 0;
            }
        }

    }
    hap=0;
    for(i=0;i<n;i++)
    {
        hap+=cnt[i];
    }
    printf("%d",hap);
    return 0;
}

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

문제

문제

출처

ICPC

또 어떤 처리를 해야 할까요?

dakara2006 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말