C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 11899번:괄호 끼워넣기 답

#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack <char> s;
int ans;
int main() {
    string k;
    cin >> k;
    for (int i = 0; i < k.size(); i++)
    {
        if (!s.empty())//스택이 차있고
        {
            if (s.top() == '(' && k[i] == ')')//올바른 괄호라면 
            {
                s.pop();
                continue;
            }
            else//계속 여는 괄호만 나온다면
                s.push(k[i]);
        }
        else//스택이 비어있고
        {
            if (k[i] == '(')
                s.push(k[i]);
            else // ')'일때
                ans++;
        }
    }
    if (!s.empty())//남은 '('개수를 더해준다
        ans += s.size();
    cout << ans << '\n';
}