Contents

[백준]10799 쇠막대기

Contents

https://www.acmicpc.net/problem/10799

풀이:

[프로그래머스]쇠막대기 참고

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include <iostream>
#include <stack>
using namespace std;
int n, i, b = 0; stack<char> a;	string s;
int main() {
	cin >> s;
	for (i = 0; i < s.size() - 1; i++)
		if (s[i] == '(')
			if (s[i + 1] == ')')	b += a.size(), i++;
			else a.push(s[i]);
		else	a.pop(), b++;
	cout << b + 1 << endl;
}