프로그래밍 공부/백준 (C++)
[C++/백준 10799번] 쇠막대기
Rocketbabydolls
2024. 10. 14. 17:49
#include <iostream>
#include <stack>
#include <sstream>
using namespace std;
int main() {
string input;
cin >> input;
int pipe = 0;
stack <char> s;
for(int i = 0 ; i < input.length(); i++)
{
if(input[i] == '(' && input[i+1] == ')')
{
pipe += s.size();
i++;
}
else if(input[i] == '(')
{
s.push(input[i]);
}
else if(input[i] == ')')
{
pipe++;
s.pop();
}
}
cout << pipe;
return 0;
}