Print
카테고리: [ Algorithm ]
조회수: 15707

출처 - https://www.acmicpc.net/problem/10799

 

 

[ 코드 ] 

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

int main() {
   string str;

   cin >> str;
   int stick = 0;
   int sum = 0;
   for (int i = 0; i < str.length(); ++i) {
      if (str[i] == '(') {
         stick++;
      }
      else {
         if (str[i - 1] == ')') {
            stick--;
            sum = sum + 1;
         }
         else {
            stick--;
            sum = sum + stick;
         }
      }
   }
   cout << sum << endl;
   return 0;
}