글 읽기 - 예외 케이스좀 찾아주세요 ㅠ

devdorri 7년 전 0

채점 36%에서 틀렸습니다가 나오네요..

다른 분들이 작성하신 글들에 대한 댓글 예외 케이스는 다 정상적으로 나오는데..

어떤 값이 문제인지 모르겠습니다 ㅠ

//
//  2504.cpp
//  ProblemSolving
//
//  Created by mindol on 2017. 3. 7..
//  Copyright © 2017년 mindol. All rights reserved.
//

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

int main(void) {
    vector<int> formattedData; // 0: ( 1: [ 2: ) 3: ]
    stack<int> S;
    int fValue=0, sValue=0, tValue=1;
    string str;
    cin >> str;
    
    for (int i=0; i<str.size(); i++) {
        if (str[i] == '(')
            formattedData.push_back(0);
        else if (str[i] == '[')
            formattedData.push_back(1);
        else if (str[i] == ')')
            formattedData.push_back(2);
        else if (str[i] == ']')
            formattedData.push_back(3);
    }
    
    for (int i=0; i<formattedData.size(); i++) {
        if (formattedData[i] == 2 || formattedData[i] == 3) {
            if (S.empty()) {
                fValue = 0;
                break;
            }
            
            int popData = S.top();
            S.pop();
            
            if (formattedData[i] - popData != 2) {
                fValue = 0;
                break;
            }
            
            if (S.empty()) {
                sValue += tValue;
                tValue = formattedData[i];
                sValue *= tValue;
                fValue += sValue;
                sValue = 0;
                tValue = 1;
            } else {
                if (formattedData[i+1] == 2 || formattedData[i+1] == 3) {
                    tValue *= formattedData[i];
                } else {
                    tValue *= formattedData[i];
                    sValue += tValue;
                    tValue = 1;
                }
            }
        } else {
            S.push(formattedData[i]);
        }
    }
    
    printf("%d\n", fValue);
    return 0;
}

chogahui05 7년 전 1

예외 케이스 알려드릴게요. 아래 input을 넣어보시고

dev님의 프로그램이 무슨 값을 출력하는지 확인해 보세요.

/*
input
([()(())](())([[]]()))()[()]
answer
96
*/

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

문제

문제

출처

ICPC

예외 케이스좀 찾아주세요 ㅠ

devdorri 7년 전 0

chogahui05 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말