백준 10799번 쇠막대기

문제링크: https://www.acmicpc.net/problem/10799

10799번: 쇠막대기

 

 

알고리즘

 

스택 사용 .

1. 문자열에서 문자가 '(' 일 대 다음 문자가 ')' 이면 현재 스택의 사이즈만큼 갯수 증가 (레이져)

2. 문자열에서 문자가 ')' 일 때 이전 문자가 '(' 이면 continue ; (레이져)

3. 문자열에서 문자가 ')'이고 이전 문자가 '(' 가아니면 스택을 pop 하고 갯수 한개 증가

4. 갯수 출력

 

코드

#include<iostream>
#include<stack>
 
using namespace std;
 
int main() {
    string str;
    cin >> str;
    stack<char> s;
    int cnt = 0;
    for (int i = 0; i < str.length(); i++) {
        if (str[i] == '(') {
            if (str[i + 1] == ')') {
                for (int i = 0; i < s.size(); i++) {
                    cnt++;
                }
            }
            else s.push(str[i]);
        }
        if (str[i] == ')') {
            if (str[i - 1] == '(') continue;
            else {
                s.pop();
                cnt++;
            }
        }
    }
    cout << cnt;
}