글 읽기 - 2504번 채점중 100%에서 틀렸습니다...

kioio5 6년 전 0

예외가 있는걸까요..ㅠㅠㅠㅠ....
잘모르겠네요.....

고수님들 부탁드릴게요.....

스택 두개를 이용해서 풀었습니다.

oper스택은 (,[를 저장하는스택이고

info 스택은 (는 (2,oper스택사이즈) [는 (3,oper스택사이즈)입니당...부탁드립니당..

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 1000
typedef struct info
{
    int num;
    int size;
} Info;
Info info_stack[MAX_SIZE];
char oper_stack[MAX_SIZE];
int info_top=-1;
int oper_top=-1;
int unusal = 0;
void oper_push(char data)
{
    if(oper_top<MAX_SIZE-1)
    {
        oper_stack[++oper_top] = data;
    }
    else
    {
        unusal = 1;
    }
}
char oper_pop()
{
    char data;
    if(oper_top>-1)
        data = oper_stack[oper_top--];
    else
    {
        unusal = 1;
    }
    return data;
}
void info_push(Info data)
{
    if(info_top<MAX_SIZE-1)
    {
        info_stack[++info_top] = data;
    }
    else
    {
        unusal = 1;
    }
}

Info info_pop()
{
    Info data;
    if(info_top>-1)
    {
        data = info_stack[info_top--];
    }
    else
    {
        unusal = 1;
    }
    return data;
}
char str[MAX_SIZE];
void input()
{
    scanf("%s",str);
}

int info_process(Info data)
{
    Info pop_data;
    Info result;
    if(info_top>-1)
    {
        pop_data = info_pop();
        if(data.size == pop_data.size)
        {
            result.num = pop_data.num + data.num;
            result.size = oper_top+1;
            data = result;
            // printf("info_push(%d, %d)\n",data.num,data.size);
            info_push(data);
        }
        else if(data.size>pop_data.size)
        {
            info_push(pop_data);
            info_push(data);
            // printf("info_push(%d, %d)\n",pop_data.num,pop_data.size);
            // printf("info_push(%d, %d)\n",data.num,data.size);
        }
        else if(data.size<pop_data.size)
        {

            result.num = pop_data.num * data.num;
            result.size = oper_top + 1;
            data = result;
            info_process(data);
        }

    }
    else
    {
        info_push(data);
        // printf("info_push(%d, %d)\n",data.num,data.size);
    }
    return result.num;
}
void oper_process()
{
    int i=0;
    char oper;
    Info data;
    int result=0;
    while(str[i]!='\0')
    {
        oper = str[i];
        // printf("str[%d] = %c\n",i,str[i]);
        if(oper == '('||oper=='[')
        {
            oper_push(str[i]);
            //  printf("oper_push(%c), oper_top = %d\n",str[i],oper_top);
        }
        else if(oper==')')
        {
            oper_pop();
            data.num = 2;
            data.size = oper_top+1;
            info_process(data);
        }
        else if(oper==']')
        {
            oper_pop();
            data.num = 3;
            data.size = oper_top+1;
            info_process(data);

        }
        i++;
    }
    result=info_pop().num;
    if(oper_top!=-1||unusal==1)
    {
        printf("0\n");
        return;
    }
    else
    {
        printf("%d\n",result);
    }
}
int main()
{
    input();
    oper_process();


    return 0;
}

kioio5 6년 전 0

반례를 찾았습니당~~ ((]) 이런식으로해도 되더라구요!!

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

문제

문제

출처

ICPC

2504번 채점중 100%에서 틀렸습니다...

kioio5 6년 전 0

kioio5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말