백준 10799번

솔직히 스택이라고 말해주기 전에는 절대 못 풀었을거다...
후기보니깐 다들 쉽다는데, 생각을 잘못된 방향으로 해서 상당히 오래걸렸다.

자주 풀어보는게 중요한 거 같다... 감을 잡기 위해서는,,,

#include <iostream>
#include <string>


std::string str = "";

int main(){
    std::cin >> str;
    char* c = new char[str.length()+1];
    int sum = 0,stick = 0;
    str.copy(c,str.length());

    for (int i = 0; i< str.length();){
        if (c[i] == '(' && c[i+1] == ')') {
            sum += stick;
            i+=2;
        }
        else if (c[i] == '(' && c[i+1] == '(') {
            stick += 1;
            i++;
        }
        else if (c[i] == ')'){
            stick -= 1;
            sum += 1;
            i++;
        }
    }

    std::cout << sum;
    return 0;
}