3986 좋은 단어

#include <stdio.h>
#include <string.h>
 
int isGood(char* arr) {
    int len = strlen(arr);
    char stk[100005] = { 0 };
 
    int curIdx = -1;
    for (int i = 0; i < len; i++) {
        if (curIdx == -1) {
            stk[0] = arr[i];
            curIdx++;
        }
        else {
            if (stk[curIdx] == arr[i]) {
                stk[curIdx] = 0;
                curIdx--;
            }
            else {
                stk[++curIdx] = arr[i];
            }
        }
    }
    if (curIdx != -1) {
        return 0;
    }
    else {
        return 1;
    }
}
 
int main() {
    int n;
    scanf("%d", &n);
 
    int sum = 0;
    while (n--) {
        char arr[100005] = { 0 };
        scanf("%s", &arr);
 
        sum += isGood(arr);        
    }
    printf("%d", sum);
}

스텍을 활용하면 되는 문제였다.

괄호 맞추기같은 문제도 스텍으로 해결할 수 있을 것 같다.