SRM521 Div1 Easy

250
スタック

class MissingParentheses {
public:
  int countCorrections(string par)
  {   
    vector<char> v;

    for (int i = 0; i < par.size(); ++i) {
      if (v.empty()) v.push_back(par[i]);
      else {
        if (v.back() == '(' && par[i] == ')') v.pop_back();
        else v.push_back(par[i]);
      }
    }

    return v.size();
  }
};