글 읽기 - 틀린 테스트케이스를 못찾겠어요

139 7년 전 0

1) stack이 비어있는데 pop을 시도하는경우

2) 괄호 짝이 맞지 않는경우

3) 입력이 끝났는데 stack이 비어있지 않은 경우

전부 예외처리했는데 틀렸습니다라고 나오네요... 최댓값은 3^15라 int 범위 안에 들어올텐데, 도저히 틀린 값을 내는 테스트케이스를 발견 못하겠어요ㅠㅠ

조금만 도와주세요....!!

#include <cstdio>
#include <stack>
using namespace std;

int main()
{
    int ans[33]={}, cnt=0, w;
    char c, t;
    stack<char> s;
    while((c = getchar()) != EOF)
    {
        if(c == '(' || c == '[')
        {
            s.push(c);
            cnt++;
        } else
        {
            if( s.empty() )
            {
                puts("0");
                return 0;
            }
            t = s.top(); s.pop();
            if((c == ')' && t != '(') || (c == ']' && t != '['))
            {
                puts("0");
                return 0;
            }
            if(t == '(')
                w = 2;
            else
                w = 3;
            if(ans[cnt--])
            {
                ans[cnt] += w * ans[cnt + 1];
                ans[cnt + 1] = 0;
            }
            else
                ans[cnt] += w;
        }
    }
    if( !s.empty() )
        puts("0");
    else
        printf("%d", ans[0]);
    return 0;
}

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

문제

문제

출처

ICPC

틀린 테스트케이스를 못찾겠어요

139 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말