스택_백준_괄호의 값_2504

for문으로 탐색 하면서 열린 괄호가 나올 경우 스택에 넣고 닫힌 괄호가 나올 경우 연속된 괄호열 중 최초의 결합된 괄호로부터 분배법칙으로 계산을 한다. 예를들어 (([])())경우 최초의 결합은 []이다. 이 경우 2*3이다. 이 계산은 2*((2*3)+2) = 2*(2*3) + 2*2로 계산을 할 수 있다.

#include <iostream>
#include <stack>
#include <string>
using namespace std;
 
int main() {
    string input;
    stack <char> s;
    stack <char> tmp;
    int result = 0;
    int value = 0;
    cin >> input;
 
    s.push('-1'); // protect stack(empty) top access error
 
    for (int i = 0; i < input.size(); i++) {
        if (input[i] == '(') {
            s.push('(');
        }
        else if (input[i] == '[') {
            s.push('[');
        }
 
        else if (input[i] == ')') {
            if (s.top() != '(') {
                cout << 0 << endl;
                return 0;
            }//Not correct
 
            if (input[i - 1] == '(') {
                s.pop();
                tmp = s;
                value = 2;
                while (!tmp.empty()) {
                    if (tmp.top() == '(') {
                        value = 2 * value;
                    }
                    if (tmp.top() == '[') {
                        value = 3 * value;
                    }
                    tmp.pop();
                }
                result += value;
            } // Calculate
 
            else {
                s.pop();
            }
        }
        else if (input[i] == ']') {
            if (s.top() != '[') {
                cout << 0 << endl;
                return 0;
            }//Not correct
            if (input[i - 1] == '[') {
                s.pop();
                tmp = s;
                value = 3;
                while (!tmp.empty()) {
                    if (tmp.top() == '(') {
                        value = 2 * value;
                    }
                    if (tmp.top() == '[') {
                        value = 3 * value;
                    }
                    tmp.pop();
                }
                result += value;
            }// Calculate
 
            else {
                s.pop();
            }
        }
        else {
            cout << "Error" << endl;
        } // Input Error
    }
 
    s.pop();
    if (s.empty()) {
        cout << result << endl;
    }
    else {
        cout << 0 << endl;
    }// Not correct
    return 0;
}
// First, judge whether it is correct.If it is correct, judge separately by distribution law.