글 읽기 - 후위표기식 런타임 에러 질문드립니다.

dailyworker 5년 전 0

흠 엑스코드나 Atom에서 잘 돌아가는데 세그멘테이션 폴트나 기타 에러없이..

뭐가 문제일까요?

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

void saveResult(char infix);
int getPriority(char infix);
stack<char> st;
string infix;
string result;
string temp;

int resultIdx = 0;

int main(void){
  int i, size, priority;
  char postfix = ' ';

  cin >> temp;
  infix = temp;
  size = temp.size();

  for(i=0; i<size; i++){
    priority = getPriority(infix[i]);
    postfix = infix[i];

    switch(postfix){
      case '+':
      case '-':
      case '*':
      case '/':
        if(st.empty()){
          st.push(postfix);
        } else {
          while (!st.empty() && getPriority(st.top()) >= priority) {
                  saveResult(st.top());
                  st.pop();
          } st.push(postfix);
        }
      break;

      case '(':
        st.push(postfix);
      break;

      case ')':
        while(!st.empty() && st.top() != '('){
        saveResult(st.top());
          st.pop();
        } st.pop();
      break;

      default:
        saveResult(postfix);
      break;
      }
    }

  for(i=0; i<resultIdx; i++){
    cout << result[i];
  }
  while(!st.empty()){
    cout << st.top();
    st.pop();
  }
}

int getPriority(char infix){
  switch (infix) {
    case '+':
    case '-':
      return 1;
      break;
    case '*':
    case '/':
      return 2;
      break;
    default:
      return 0;
      break;
  }
}

void saveResult(char infix){
  result[resultIdx] = infix;
  resultIdx++;
}

sgchoi5 5년 전 0

서버에서는 훨씬 더 복잡한 TC 가 입력으로 주어지게 되니...

예제나 기본적인 test 로 검출 안 되는 문제 코드가 있나 보네요.......

dailyworker 5년 전 1

result size 초기화 문제였습니다.

result.resize(infix)로 수정해서 해결했습니다 :)

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

문제

문제

출처

ICPC

후위표기식 런타임 에러 질문드립니다.

dailyworker 5년 전 0

sgchoi5 5년 전 0

dailyworker 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말