출처 - 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; }