서투른 암소(c++) - stack

https://aronglife.tistory.com/entry/AlgorithmString-서투른-암소균형잡힌-괄호-문자열

[Algorithm][String] 균형 잡힌 괄호 문자열1

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

char str[100000+10];
stack<char> st;
void InputData(){
    cin >> str;
}

int solve() {
    int cnt = 0;
    for (int i=0; str[i]; i++) {
        if (str[i] == '(') st.push('(');
        else {
            if (!st.empty() && st.top() == '(') {
                st.pop();
            }
            else {
                st.push('(');
                cnt++;
            }
        }
    }
    
    cnt += st.size()/2;
    
    return cnt;
}

int main(){
    int ans = -1;

    InputData();// 입력받는 부분

    // 여기서부터 작성
    ans = solve();

    cout << ans << endl;// 출력하는 부분
    return 0;
}