[SWEA 5432] 쇠막대기 자르기

SW Expert Academy :: SWEA :: 5432 :: 쇠막대기 자르기

출처 : https://www.swexpertacademy.com/main/talk/codeBattle/problemDetail.do

#include <stdio.h>

#include <memory.h>

using namespace std;

 

char s[100001];

int a, n, l;

 

int main() {

    int T; scanf("%d", &T);

    for (int tc = 1; tc <= T; tc++) {

        scanf("%s", s); n = 0;a = 0; l = strlen(s);

        for (int i = 0; i < l; i++) {

            if (s[i] == '(') {

                if (s[i + 1] == ')') {

                    i++; a += n;

                }

                else {

                    a++; n++;

                }

            }

            else n--;

        }

        printf("#%d %d\n", tc, a);

    }

 

    return 0;

}