BOJ)10799 쇠막대기

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

stack의 size를 통하여 계산을 통하게 되면 시간초과가 발생하여 수정하였습니다.

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
 
stack <char> st;
 
int main()
{
    char s[100001];
    cin >> s;
    int result = 0;
    int cnt = 0;
 
    for (int i = 0; i < strlen(s); i++) {
        if (s[i] == '(' && s[i + 1] == ')') {
            result += cnt;
            //cnt += st.size();
            i++;
        }
        else {
            if (s[i] == '(') {
                //st.push(s[i]);
                cnt++;
            }
            else {
                //st.pop();
                //cnt++;
                cnt--;
                result++;
            }
        }
    }
    cout << result <<'\n';
    return 0;
}