10799_쇠막대기

www.acmicpc.net/problem/10799

10799번: 쇠막대기

'(', ')' 를 이용하여 스택을 쌓는 문제이다. 정석은 스택을 이용하는 것이기에 스택을 이용하여 해주었다. 나는 스택 라이브러리를 사용하였는데 사람들이 해놓은 것을 보니 배열로 count 만 해주면 되기에 배열로 해줘도 되어보였다. 

이런 원리로 풀면 된다. 

 

#include<iostream>
#include<string>
#include<stack>
 
using namespace std;
 
int main(void){
    string s;
    stack<char> st;
    int flag, ans;
 
    cin >> s;
    flag = 0;ans = 0;
    for(char c : s){
        if(c == ')' && flag == 1){
            st.pop(); ans += st.size(); flag = 0;
        }else if(c == '('){
            st.push(c); flag = 1;
        }else if(c == ')' && flag == 0){
            st.pop(); ans += 1;
        }
    }
    cout << ans << '\n';
}