[BOJ] 백준 1935 후위 표기식2 / 스택(Stack)

---

 

 

💣 문제 이해

 

 

후위 표기식과 각 피연산자에 대응하는 값들이 주어질 때, 그 식을 계산하는 문제이다.

 

스택(Stack)을 활용하여 풀이했다.

 

 

💭 풀이 과정

 

 

작성 언어: C++

 

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

int main() {
    string operation = "";
    int numCnt = 0;
    int alphabet[30] = {0, };
    stack<double> oper_Stack;
    
    // 입력의 수와 후위 표기식 입력받기
    cin >> numCnt >> operation;
    
    // 피연산자에 대응하는 값 입력받기
    for (int i = 0; i < numCnt; ++i) {
        cin >> alphabet[i];
    }
    
    for (int i = 0; i < operation.length(); ++i) {
        double num1 = 0.0, num2 = 0.0, result = 0.0;
        
        // 연산자인 경우 스택 top의 두 비연산자를 꺼내서 연산 후 다시 push, 피연산자인 경우 스택에 바로 push
        if (operation[i] == '+' || operation[i] == '-' || operation[i] == '*' || operation[i] == '/') {
            /* 연산자 */
            num2 = oper_Stack.top();
            oper_Stack.pop();
            num1 = oper_Stack.top();
            oper_Stack.pop();
            
            switch (operation[i]) {
                case '+':
                    result = num1 + num2;
                    break;
                case '-':
                    result = num1 - num2;
                    break;
                case '*':
                    result = num1 * num2;
                    break;
                case '/':
                    result = num1 / num2;
                    break;
            }
            
            oper_Stack.push(result);
        }else {
            /* 피연산자 */
            oper_Stack.push(alphabet[operation[i]-'A']);
        }
    }
    
    // 소수점 둘째 자리까지 출력
    cout << fixed;
    cout.precision(2);
    cout << oper_Stack.top() << endl;
    
    return 0;
}

 

 

🤔 피연산자의 경우 스택에 push 한다.

 

🤔 연산자를 만나는 경우, 스택 상단의 두 피연산자를 불러오고 계산한 결과 값으로 대체한다.

 

🤔 모든 연산을 처리한 후, 스택에 남아있는 마지막 값이 계산 결과가 된다.

 

 

 

🏆 배운 점

 

 

이전에 풀었던 [후위 표기식] 문제는 스택을 활용하여 후위 표기식을 만드는 것이었다면

이번에 푼 [후위 표기식2] 문제는 스택을 활용하여 후위 표기식 연산을 처리하는 과정을 구현하는 것이었다.

다른 풀이로도 풀어보며 왜 스택을 활용하는 것이 최적인지 고민해보게 되었고,

스택을 활용한 문제풀이의 특징을 좀 더 체감할 수 있게 되었다.