10799) 쇠막대기 c++

문제 ) www.acmicpc.net/problem/10799

10799번: 쇠막대기

 

풀이 ) 

 

코드 )

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

stack<int> s;
string input;
int ans;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> input;
	for(int index = 0; index < input.length(); index++) {
		if( input[index] == '(' ) s.push(index);

		else {
			if( s.top()+1 == index) {
				s.pop();
				ans += s.size();
			}
			else {
				ans += 1;
				s.pop();
			}
		}
	}
	cout << ans;
}