백준 9012번:괄호

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

제가 포스팅한 stack 괄호검사 응용편 활용하면 될 것 같아요. http://tiger1710.tistory.com/4

밑에는 제가 사용한 소스 코드에요!

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct stack {
    char data;
    struct stack *next;
}Stack;
 
typedef struct stackList {
    Stack *top;
}sList;
 
void initStack(sList *list) {
    list->top = NULL;
}
 
void push(sList *list, char data) {
    Stack *new = (Stack*)malloc(sizeof(Stack));
    new->data = data; 
    new->next = list->top;
    list->top = new;    
}
 
char peek(sList *list) {
    return list->top->data;
}
 
void pop(sList *list) {
    Stack *temp = list->top->next;
    free(list->top);
    list->top = temp;
}
 
bool isEmpty(sList *list) {
    if (list->top == NULL) return true;
    else return false;
}
 
bool brackets(char word[], sList *list) {
    for (int i = 0; i < strlen(word); i++) {
        if (word[i] == '(' || word[i] == '{' || word[i] =='[') {
            push(list, *(word + i));
        }
        else {
            if (!isEmpty(list)) {
                switch (word[i])
                {
                case ')':
                    if (peek(list) == '(') {
                        pop(list);
                        break;
                    }
                    else return false;
                case '}':
                    if (peek(list) == '{') {
                        pop(list);
                        break;
                    }
                    else return false;
                case ']':
                    if (peek(list) == '[') {
                        pop(list);
                        break;
                    }
                    else return false;
                default:
                    break;
                }
            }
            else return false;
        }
    }
    if (!isEmpty(list)) return false;
    else return true;
}
 
int main(void) {
    sList list1; initStack(&list1);
    char a[51];
    int n; scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%s", a);
        if (brackets(a, &list1)) puts("YES");
        else puts("NO");
        while (!isEmpty(&list1)) { //검사를 다했다면 스택을 비워줍니다.
            pop(&list1);
        }
    }
 
 
    return 0;
}