글 읽기 - 런타임 에러 한번 여쭤봅니다.

hik3562 5년 전 0

결과를 돌려보니까 () 에서 런타임 에러가 뜨는것으로 추측 됩니다.

그렇지만, 코드를 몇번 정독해 보아도 ( ) 를 처리하는 코드에서 논리적인 오류를 찾지 못하여 이렇게 질문 올려봅니다.

감사합니다. 좋은하루되세요!!!

#include<bits/stdc++.h>
using namespace std;

int main(){
    string st;
    int result = 0;
    stack<int> sta;
    cin>>st;

    for(int i=0; i<st.length(); i++){
        if(st[i] == '(' || st[i] == '['){
            sta.push(st[i]);
        }    
        else{
            if(st[i] == ')'){
                if(sta.top() == '('){
                    sta.pop();
                    sta.push(2);
                    
                }//(2)if end
                else{
                    result = 0;
                    while(!sta.empty()){
                         if(sta.top() == '['){
                            cout<<0<<endl;
                            exit(0);
                         }
                         else if(sta.top() == '('){
                             sta.pop();
                             result *= 2;
                             sta.push(result);
                             break;
                         }else{
                            result += sta.top();
                            sta.pop(); 
                        }
                    }
                  }//else
            }//if
        
            if(st[i] == ']'){
                if(sta.top() == '['){
                    sta.pop();
                    sta.push(3);
                }//(2)if end
                else{
                    result = 0; 
                    while(!sta.empty()){
                         if(sta.top() == '('){
                            cout<<0<<endl;
                            exit(0);
                         }
                         else if(sta.top() == '['){
                             sta.pop();
                             result *= 3;
                             sta.push(result);
                             break;
                         }else{
                            result += sta.top();
                            sta.pop(); 
                        }
                    }
                  }//else
            }//if
        }
    }
    int sum=0;
    for(int i=0; i<sta.size(); i++){
        if(sta.top() == '[' || sta.top() ==']' || sta.top() == '(' || sta.top() == ')')
        {
            cout<<0<<endl;
            break;
        }
        sum+=sta.top();
        sta.pop(); 
    }
    
    cout<<sum<<endl;
}       
//peek이 없고 top이 있다.

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

문제

문제

출처

ICPC

런타임 에러 한번 여쭤봅니다.

hik3562 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말