후위연산식으로 변환

이 전에 포스팅했던 계산기 문제에서 너무 야매로 연산식을 변환했던 거 같애서 다시 코딩해봤습니다.

 

+ 또는 - 일 때, 이전 연산자가 괄호가 아니면 이전 연산자를 후위식에 추가하고 현제 연산자는 스택에 들어갑니다.

괄호면 현제 연산자가 스택에 들어가기만 합니다.

* 또는 / 일 때, 이전 연산자가 * 또는 /이면 이전 연산자를 후위식에 추가하고 현제 연산자는 스택에 들어갑니다.

아니면 현제 연산자가 스택에 들어가기만 합니다.

#include<iostream>
#include<string>
#include<cstring>
 
using namespace std;
 
char operation[1000];
int top = 0;
 
int main() {
    string s;
    string postfix;
 
    cin >> s;
 
    int size = s.size();
 
    for (int i = 0; i < size; i++) {
        char c = s[i];
        if (c <= '9' && c >= '0')
            postfix += c;
        else if (c == '+' || c == '-') {
            if (top > 0) {
                char p_operation = operation[--top];
 
                if(p_operation == '(') {
                    operation[top++] = p_operation;
                    operation[top++] = c;
                }
 
                else {
                    postfix += p_operation;
                    operation[top++] = c;
                }
            }
            else {
                operation[top++] = c;
            }
        }
        else if (c == '*' || c == '/') {
            if (top > 0) {
                char p_operation = operation[--top];
 
                if (p_operation == '*' || p_operation == '/') {
                    postfix += p_operation;
                    operation[top++] = c;
                }
                else{
                    operation[top++] = p_operation;
                    operation[top++] = c;
                }
            }
            else {
                operation[top++] = c;
            }
        }
        else if (c == '(') {
            operation[top++] = c;
        }
        else if (c == ')') {
            while (1) {
                char p = operation[--top];
                if (p == '(')
                    break;
                else
                    postfix += p;
            }
        }
    }
    while (--top >= 0) { // 마지막에 남은 연산자들 넣기
        postfix += operation[top];
    }
 
    cout << postfix << endl;
 
}

 

의견이 있으시거나 수정해야할 부분이 있으면 편하게 공유 부탁드립니다!