프로그래밍 공부/백준 (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;
}