[BOJ] 10799. 쇠막대기

문제

www.acmicpc.net/problem/10799

10799번: 쇠막대기

---

해설

스택을 사용해서 풀이

---

코드

#include<iostream>
#include<stack>
#include<string>

using namespace std;

stack<char> st;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	
	string str;
	int result = 0;
	char before;
	cin >> str;

	for (auto c : str) {
		if (c == '(') st.push(1);
		else {
			st.pop();

			if (before == '(') result += st.size();
			else result++;
		}
		before = c;
	}

	cout << result << '\n';
	return 0;
}