글 읽기 - 오늘 런타임에러가 속 마니썩이네요.. ㅠ

tmdghks9574 4년 전 0

이건또 왜 런타임 에러인거니.. 스택아 내가 넣은만큼만 뺀거 아니였니? ㅠㅠ

어디서 없는걸 삥뜯은걸까;;

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

int main()
{
    stack<char> s;
    string str; cin >> str;
    str += "$";
    string s2;
    for(int i = 0; i < str.size(); i++)
    {
        if(str[i] == '+' || str[i] == '-')
        {
            if(s.empty())
                s.push(str[i]);
            else
            {
                while(s.top() != '(' && s.top() != '-' && s.top() != '+')
                {
                    s2 += s.top();
                    s.pop();
                }
                if(s.top() == '-' || s.top() == '+')
                {
                    s2 += s.top();
                    s.pop();
                    s.push(str[i]);
                }
                else
                    s.push(str[i]);
            }
        }
        else if(str[i] == '(')
            s.push(str[i]);
        else if(str[i] == '/' || str[i] == '*')
        {
            if(s.empty())
                s.push(str[i]);
            else
            {
                while(s.top() != '(' && s.top() != '-' && s.top() != '+' && str[i] !='/' && str[i] != '*')
                {
                    s2 += s.top();
                    s.pop();
                }
                if(s.top() == '/' || s.top() == '*')
                {
                    s2 += s.top();
                    s.pop();
                    s.push(str[i]);
                }
                else
                    s.push(str[i]);
            }
        }
        else if(str[i] == ')')
        {
            while(!s.empty())
            {
                if(s.top() == '(')
                {
                    s.pop();
                    break;
                }
                else
                {
                    s2 += s.top();
                    s.pop();
                }
            }
        }
        else if(str[i] == '$')
        {
            while(!s.empty())
            {
                s2 += s.top();
                s.pop();
            }
            cout << s2 << endl;
            return 0;
        }
        else
            s2 += str[i];
    }
}

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

문제

문제

출처

ICPC

오늘 런타임에러가 속 마니썩이네요.. ㅠ

tmdghks9574 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말