반응형
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
int bar = 0;
int num = 0;
getline(cin, str);
for (int i = 0; i < str.size(); i++)
{
if (str[i] == '(')
bar++;
else if (str[i] == ')' && str[i - 1] == '(' )
{
bar--;
num += bar;
}
else if (str[i] == ')')
{
bar--;
num++;
}
}
cout << num;
return 0;
}
반응형
LIST
'알고리즘 문제 > 백준' 카테고리의 다른 글
[C++] 2*n 타일링 - 11726 (0) | 2022.11.26 |
---|---|
[C++] 수 정렬하기 2(병합정렬) - 2751 (0) | 2022.11.22 |
[C++] 단어 뒤집기2(stack) - 17413 (1) | 2022.11.18 |
[C++] 덱(deque) - 10866 (0) | 2022.11.18 |
[C++] 스택 - 10828 (0) | 2022.11.17 |