5432. 쇠막대기 자르기(D4)

() 이렇게 괄호 열고 닫는 문자가 바로 붙어서 나오는 경우는 레이저다.

그러므로 '('를 입력받으면 먼저 막대로 파악하고 개수를 카운트해준다.

입력에서 이전에 '('를 입력받았고, 그다음 ')'을 입력받으면 레이저로 판단하고, 현재 막대 개수만큼 조각을 카운트 해준다. ( 이전에 '('입력으로 카운트 해준 값이 막대기가 아니고 레이저 입력이므로 하나 빼줘야한다)

#include <stdio.h>
#include <string.h>
 
char input[100005];
 
int main(void)
{
    int T;
    setbuf(stdout, NULL);
    scanf("%d\n", &T);
    for (register int test_case = 1; test_case <= T; test_case++)
    {
        unsigned int check = 0;
        unsigned int count = 0;
 
        scanf("%s", input);
        register int len = strlen(input);
 
        int answer = 0;
        for (register int i = 0;i<len; i++)
        {
            if (input[i] == '(')
            {
                check = 1;
                count++;
            }
            else if (input[i] ==')' && check == 1)
            {
                count--;
                answer += count;
                check = 0;
            }
            else
            {
                count--;
                answer += 1;
                check = 0;
            }
        }
        printf("#%d %d\n", test_case, answer);
    }
    return 0;
}