알고리즘 문제/백준

[C++] 쇠막대기 - 10799

우대비 2022. 11. 19. 09:39
반응형
#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